UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#210620#3784. 三消cql10042ms1340kbC++11592b2024-08-07 08:37:552024-08-07 12:00:31

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;

string fn() {
	int n; scanf("%lld", &n);
	vector<string> v(n, string(n, ' '));
	for (int i = 0; i < n; i++)
		cin >> v[i];
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n - 2; j++)
			if (v[i][j] == v[i][j + 1] && v[i][j] == v[i][j + 2])
				return "YES\n";
	for (int i = 0; i < n - 2; i++)
		for (int j = 0; j < n; j++)
			if (v[i][j] == v[i + 1][j] && v[i][j] == v[i + 2][j])
				return "YES\n";
	return "NO\n";
}

signed main() {
	int t; cin >> t;
	for (; t--;)
		cout << fn();
	return 0;
}

Details

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

Test #1:

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

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: 1256kb

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: 5ms
memory: 1340kb

input:

7
95
17651417424181721978237619789531423646346534865234575234878214678515172545865784363531351235274...

output:

NO
NO
YES
NO
NO
YES
NO

result:

ok 7 tokens

Test #4:

score: 10
Accepted
time: 5ms
memory: 1336kb

input:

7
91
8585518348588177575942837191341957373282257228992397166972685136746933589624541746784251894
661...

output:

YES
NO
NO
NO
YES
YES
YES

result:

ok 7 tokens

Test #5:

score: 10
Accepted
time: 5ms
memory: 1340kb

input:

7
100
7352952852347574521479613936473573915192765937851832586243157698751834121983793545751319821717...

output:

NO
NO
YES
YES
YES
NO
NO

result:

ok 7 tokens

Test #6:

score: 10
Accepted
time: 8ms
memory: 1324kb

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: 4ms
memory: 1320kb

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: 5ms
memory: 1324kb

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: 3ms
memory: 1324kb

input:

5
199
8959198476949295838713942564613946846382364396439165349598146157218949589751457824678747854983...

output:

YES
YES
NO
YES
YES

result:

ok 5 tokens

Test #10:

score: 10
Accepted
time: 7ms
memory: 1320kb

input:

5
199
9185865397256416195372578751367292327679754643725345896878429158493846231964529172495245893757...

output:

NO
NO
YES
NO
YES

result:

ok 5 tokens

Extra Test:

score: 0
Extra Test Passed