QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB

#23968. Kryss och ringar

Statistics

Det finns ett rutnät med $N$ rader och $N$ kolumner. Rutan på den $i$-te raden uppifrån ($1 \le i \le N$) och den $j$-te kolumnen från vänster ($1 \le j \le N$) betecknas som ruta $(i, j)$. I ruta $(i, j)$ står tecknet $C_{i,j}$, där $C_{i,j}$ är antingen o eller x.

Skriv ut Yes om det finns en rad där alla tecken är lika, eller en kolumn där alla tecken är lika; skriv annars ut No.

Begränsningar

  • $1 \le N \le 100$.
  • $C_{i,j}$ är antingen o eller x ($1 \le i \le N$, $1 \le j \le N$).
  • $N$ är ett heltal.

Indata

Indata ges i följande format:

N
C_{1,1} C_{1,2} ... C_{1,N}
C_{2,1} C_{2,2} ... C_{2,N}
...
C_{N,1} C_{N,2} ... C_{N,N}

Utdata

Skriv ut Yes om det finns en rad där alla tecken är lika, eller en kolumn där alla tecken är lika; skriv annars ut No.

Skriv inte ut något annat än svaret. (Skriv inte ut meningar som uppmanar till inmatning eller liknande.)

Exempel

Indata 1

3
o x x
o o x
o x o

Utdata 1

Yes

Förklaring 1

$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, så alla tecken i den $1$-sta kolumnen är o. Skriv därför ut Yes.

Indata 2

4
o x x x
x o x x
x x o x
x x x o

Utdata 2

No

Förklaring 2

  • Det finns ingen rad där alla tecken är lika.
  • Det finns ingen kolumn där alla tecken är lika.

Skriv därför ut No.

Indata 3

6
x x o o x x
x o x x o x
o x x x x o
o x x x x o
x o x x o x
x x o o x x

Utdata 3

No

Förklaring 3

  • Det finns ingen rad där alla tecken är lika.
  • Det finns ingen kolumn där alla tecken är lika.

Skriv därför ut No.

Indata 4

10
o x o o o x o x o x
o o x o o x o o o x
x o o x o o o x x x
o o o x o o x o x x
o o o o o o o x o x
x x x x x x x x x x
o o o x o o o o o x
o o o x o o o o o x
o o o x o o x x o x
o x o o o o x o o x

Utdata 4

Yes

Förklaring 4

Den $10$-de kolumnen och den $6$-te raden består var och en helt av samma tecken, så skriv ut Yes.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.