UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#210649#3784. 三消qiuqiu100118ms1272kbC++11582b2024-08-07 09:03:572024-08-07 12:02:40

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
char arr[255][255];
int a;
int win(){
	for(int i=1;i<=a;i++)
		for(int j=1;j<=a-2;j++)
			if(arr[i][j]==arr[i][j+2]&&arr[i][j+2]==arr[i][j+1])
				return 1;
	for(int i=1;i<=a-2;i++)
		for(int j=1;j<=a;j++)
			if(arr[i][j]==arr[i+2][j]&&arr[i+2][j]==arr[i+1][j])
				return 1;
	return 0;
}
signed main(){
	int t;cin>>t;
	while(t--){
		scanf("%lld",&a);
		for(int i=1;i<=a;i++)
			for(int j=1;j<=a;j++) cin>>arr[i][j];				
		if(win()) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1212kb

input:

10
1
4
3
251
284
777
2
66
76
3
733
425
829
3
576
134
894
2
91
82
2
61
48
2
31
46
3
613
116
213
2
32
27

output:

NO
YES
NO
NO
NO
NO
NO
NO
YES
NO

result:

ok 10 tokens

Test #2:

score: 10
Accepted
time: 0ms
memory: 1208kb

input:

10
1
7
2
52
82
2
16
38
3
274
144
984
3
344
474
853
3
489
555
732
3
639
744
387
2
73
41
2
97
71
3
393...

output:

NO
NO
NO
YES
NO
YES
NO
NO
NO
NO

result:

ok 10 tokens

Test #3:

score: 10
Accepted
time: 12ms
memory: 1268kb

input:

7
95
17651417424181721978237619789531423646346534865234575234878214678515172545865784363531351235274...

output:

NO
NO
YES
NO
NO
YES
NO

result:

ok 7 tokens

Test #4:

score: 10
Accepted
time: 13ms
memory: 1272kb

input:

7
91
8585518348588177575942837191341957373282257228992397166972685136746933589624541746784251894
661...

output:

YES
NO
NO
NO
YES
YES
YES

result:

ok 7 tokens

Test #5:

score: 10
Accepted
time: 13ms
memory: 1268kb

input:

7
100
7352952852347574521479613936473573915192765937851832586243157698751834121983793545751319821717...

output:

NO
NO
YES
YES
YES
NO
NO

result:

ok 7 tokens

Test #6:

score: 10
Accepted
time: 17ms
memory: 1256kb

input:

10
3
333
295
769
3
763
145
777
3
493
338
194
3
711
824
478
3
771
457
956
197
45135747252243141866653...

output:

YES
YES
NO
NO
NO
YES
NO
NO
NO
NO

result:

ok 10 tokens

Test #7:

score: 10
Accepted
time: 15ms
memory: 1260kb

input:

10
3
694
274
935
3
416
326
297
3
384
955
767
3
366
451
719
3
593
516
521
197
67753333392919715815498...

output:

NO
NO
NO
NO
YES
YES
NO
YES
NO
NO

result:

ok 10 tokens

Test #8:

score: 10
Accepted
time: 16ms
memory: 1256kb

input:

10
3
525
195
529
3
752
253
397
3
514
111
715
3
779
862
483
3
319
592
834
197
18319896569626859837167...

output:

NO
NO
YES
NO
NO
NO
YES
YES
NO
NO

result:

ok 10 tokens

Test #9:

score: 10
Accepted
time: 16ms
memory: 1260kb

input:

5
199
8959198476949295838713942564613946846382364396439165349598146157218949589751457824678747854983...

output:

YES
YES
NO
YES
YES

result:

ok 5 tokens

Test #10:

score: 10
Accepted
time: 16ms
memory: 1256kb

input:

5
199
9185865397256416195372578751367292327679754643725345896878429158493846231964529172495245893757...

output:

NO
NO
YES
NO
YES

result:

ok 5 tokens

Extra Test:

score: 0
Extra Test Passed