Advertisement
Guest User

Untitled

a guest
Nov 29th, 2014
203
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.12 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4.  
  5.  
  6. int main()
  7. {
  8.     int m, n, k, i, j, t, x, y, c, c1;
  9.     char grid[1005][1005];
  10.     scanf("%d", &t);
  11.     while(t--){
  12.         scanf("%d %d %d", &m, &n, &k);
  13.         for(i = 0; i < k; i++){
  14.             scanf("%d %d", &x, &y);
  15.             x--;
  16.             y--;
  17.             grid[x][y] = '*';
  18.         }
  19.         c = 0;
  20.         c1 = 0;
  21.         for(i = 0; i < m; i++){
  22.             j = 0;
  23.             while(j < n){
  24.                 while(j < n && grid[i][j] != '*'){
  25.                     c1++;
  26.                     j++;
  27.                 }
  28.                 if(c1 > 1){
  29.                     c++;
  30.                 }
  31.                 c1 = 0;
  32.                 j++;
  33.             }
  34.             c1 = 0;
  35.         }
  36.         c1 = 0;
  37.         for(j = 0; j < n; j++){
  38.             i = 0;
  39.             while(i < m){
  40.                 while(i < m && grid[i][j] != '*'){
  41.                     c1++;
  42.                     i++;
  43.                 }
  44.                 if(c1 > 1){
  45.                     c++;
  46.                 }
  47.                 c1 = 0;
  48.                 i++;
  49.             }
  50.             c1 = 0;
  51.         }
  52.         printf("%d\n", c);
  53.     }
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement