Advertisement
Diene

Untitled

Feb 16th, 2019
644
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.41 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int grade[105][105];
  6.  
  7. int main(){
  8.  
  9.     int t,r,c,k,cont=1;
  10.     scanf("%d", &t);
  11.     for(int i=0;i<t;i++){
  12.         scanf("%d%d%d", &r,&c,&k);
  13.         for(int m=1;m<=r;m++){
  14.             for(int n=1;n<=c;n++){
  15.                 grade[m][n]=1;
  16.             }
  17.         }
  18.         if(k==(r*c)-1){
  19.             printf("Case #%d: IMPOSSIBLE\n", cont);
  20.             cont++;
  21.         }
  22.         else{
  23.             int ca=0;
  24.             printf("Case #%d: POSSIBLE\n", cont);
  25.             for(int j=1;j<=r;j++){
  26.                 for(int l=1;l<=c;l++){
  27.                     if(ca==k){
  28.                         if(grade[j-1][l]!=0 && grade[j-1][l]!=2){
  29.                             grade[j][l]=3;
  30.                             printf("N ");
  31.                         }
  32.                         else if(grade[j][l+1]!=0 && grade[j][l+1]!=2){
  33.                             grade[j][l]=3;
  34.                             printf("E ");
  35.                         }
  36.                         else if(grade[j+1][l]!=0 && grade[j+1][l]!=2){
  37.                             grade[j][l]=3;
  38.                             printf("S ");
  39.                         }
  40.                         else if(grade[j][l-1]!=0 && grade[j][l-1]!=2){
  41.                             grade[j][l]=3;
  42.                             printf("W ");
  43.                         }
  44.                     }
  45.                     else{
  46.                         ca++;
  47.                         if(grade[j-1][l]==0 || grade[j-1][l]==2){
  48.                             grade[j][l]=2;
  49.                             printf("N ");
  50.                         }
  51.                         else if(grade[j][l+1]==0 || grade[j][l+1]==2){
  52.                             grade[j][l]=2;
  53.                             printf("E ");
  54.                         }
  55.                         else if(grade[j+1][l]==0 || grade[j+1][l]==2){
  56.                             grade[j][l]=2;
  57.                             printf("S ");
  58.                         }
  59.                         else if(grade[j][l-1]==0 || grade[j][l-1]==2){
  60.                             grade[j][l]=2;
  61.                             printf("W ");
  62.                         }
  63.                     }
  64.                 }
  65.                 printf("\n");
  66.             }
  67.             cont++;
  68.         }
  69.         for(int a=0;a<105;a++){
  70.             for(int b=0;b<105;b++){
  71.                 grade[a][b]=0;
  72.             }
  73.         }
  74.     }
  75.     return 0;
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement