Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string.h>
- int main()
- {
- int m, n, k, i, j, t, x, y, c, c1;
- char grid[1005][1005];
- scanf("%d", &t);
- while(t--){
- scanf("%d %d %d", &m, &n, &k);
- for(i = 0; i < k; i++){
- scanf("%d %d", &x, &y);
- x--;
- y--;
- grid[x][y] = '*';
- }
- c = 0;
- c1 = 0;
- for(i = 0; i < m; i++){
- j = 0;
- while(j < n){
- while(j < n && grid[i][j] != '*'){
- c1++;
- j++;
- }
- if(c1 > 1){
- c++;
- }
- c1 = 0;
- j++;
- }
- c1 = 0;
- }
- c1 = 0;
- for(j = 0; j < n; j++){
- i = 0;
- while(i < m){
- while(i < m && grid[i][j] != '*'){
- c1++;
- i++;
- }
- if(c1 > 1){
- c++;
- }
- c1 = 0;
- i++;
- }
- c1 = 0;
- }
- printf("%d\n", c);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement