10510 2024. 04. 03 20:38:09 111 Oil Field cpp17 Elfogadva 100/100 14ms 18200 KiB 
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--){
		int N,M;
		cin>>N>>M;
		vector<string>v(N);
		for(int i=0;i<N;i++){
			cin>>v[i];
		}
		int c=0,li=INT_MAX,hi=INT_MIN,lj=INT_MAX,hj=INT_MIN;
		for(int i=0;i<N;i++){
			for(int j=0;j<M;j++){
				if(v[i][j]=='1'){
					c++;
					li=min(li,i);
					hi=max(hi,i);
					lj=min(lj,j);
					hj=max(hj,j);
				}
			}
		}
		cout<<(c==(hi-li+1)*(hj-lj+1))<<'\n';
	}
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2008 KiB
2 Elfogadva 3ms 2040 KiB
subtask2 50/50
3 Elfogadva 3ms 2252 KiB
4 Elfogadva 4ms 2552 KiB
5 Elfogadva 4ms 2704 KiB
6 Elfogadva 4ms 2828 KiB
7 Elfogadva 3ms 2816 KiB
subtask3 50/50
8 Elfogadva 3ms 2832 KiB
9 Elfogadva 4ms 3132 KiB
10 Elfogadva 9ms 3872 KiB
11 Elfogadva 14ms 6172 KiB
12 Elfogadva 14ms 8816 KiB
13 Elfogadva 8ms 10468 KiB
14 Elfogadva 12ms 12496 KiB
15 Elfogadva 12ms 16276 KiB
16 Elfogadva 8ms 18200 KiB
17 Elfogadva 3ms 16688 KiB