天天看點

codeforces round #684 div2 (div2第四場)

第三題

22的方格中,你可以選三個然後變換一下,0-》1,1-》0;

問能否在nm中變換成全部是0的

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std ;
int t , n , m ;
char s[110][110] ;
 
int main(){
	cin >> t ;
	while(t--){
		scanf("%d%d" , &n , &m) ;
		for(int i = 0 ; i < n ; i++)	scanf("%s" , s[i]) ;
		int num = 0 ;
		for(int i = 0 ; i < n ; i++){
			for(int j = 0 ; j < m ; j++){
				if(s[i][j] == '1')	num++ ;
			}
		}
		num *= 3 ;
		printf("%d\n" , num) ;
		for(int i = 0 ; i < n ; i++){
			for(int j = 0 ; j < m ; j++){
				if(s[i][j] == '1'){
					int ki = 1 , kj = 1 ;
					if(i == n - 1)	ki = -1 ;
					if(j == m - 1)	kj = -1 ;
					printf("%d %d %d %d %d %d\n" , i+1, j+1, i+1+ki, j+1, i+1, j+1+kj) ;
					printf("%d %d %d %d %d %d\n" , i+1, j+1, i+1+ki, j+1+kj, i+1, j+1+kj) ;
					printf("%d %d %d %d %d %d\n" , i+1, j+1, i+1+ki, j+1, i+1+ki, j+1+kj) ;
				}
			}
		}
	}
	return 0 ;
}