Advertisement
arfin97

C. Residential Area

Sep 23rd, 2017
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.01 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define D(x) cout << #x << " = " << (x) << endl
  4. #define fr freopen("in.txt", "r", stdin);
  5. #define fw freopen("out.txt", "w", stdout);
  6. #define mem(x) memset((x), 0, sizeof((x)));
  7.  
  8. int main(){
  9.     int tc;
  10.     cin >> tc;
  11.     for(int tr = 1; tr <= tc; tr++){
  12.         int n, m;
  13.         cin >> n;
  14.         m = n;
  15.         int ara[n][m];
  16.  
  17.         for(int i = 0; i < n; i++){
  18.             for(int j = 0; j < m; j++){
  19.                 cin >> ara[i][j];
  20.             }
  21.         }
  22.  
  23.         int ans = 0;
  24.         for(int start = 0; start < n; start++){
  25.             for(int edn = 0; edn < m; edn++){
  26.                 for(int i = start; i < n; i++){
  27.                     for(int j = edn; j < m; j++){
  28.         //                D(ara[i][j]);
  29.                         int marker[11];
  30.                         int cnt = 0;
  31.                         memset(marker, 0, sizeof(marker));
  32.                         for(int temp_i = start; temp_i <= i; temp_i++){
  33.                             for(int temp_j = edn; temp_j <= j; temp_j++){
  34.                                 marker[ara[temp_i][temp_j]]++;
  35. //                                cout << ara[temp_i][temp_j] << " ";
  36.                             }
  37. //                            cout << endl;
  38.                         }
  39. //                        cout << endl;
  40. //                        cout << endl;
  41.                         int flag = 0;
  42.                         for(int ii = 1; ii < 10; ii++){
  43.                             if(marker[ii] == 1){
  44.                                 cnt++;
  45.                             }
  46.                         }
  47.                         if(cnt == 9){
  48.                             if(marker[10] >= 1){
  49.                                 flag = 1;
  50.                             }
  51.                         }
  52.                         if(flag == 1){
  53.                             ans++;
  54.                         }
  55.                     }
  56.                 }
  57.             }
  58.         }
  59.         printf("Case %d: %d\n", tr, ans);
  60.     }
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement