3회 문제풀이 07 / ABC 157 B - Bingo
ABC 157 B - Bingo
【문제 개요】
3 × 3 의 사이즈의 빙고 카드가 있습니다. 위에서 i번째, 왼쪽에서 j번째의 수는 Aij입니다.
계속해서 N개의 수 b1, b2, …, bN가 선택됬습니다. 선택된 숫자가 빙고 카드에 있다면 빙고 카드의 그 숫자에 표시하세요.
N개의 숫자가 선택됬을때 빙고가 달성됬었는지 가로, 세로, 대각선중 늘어선 3개의 숫자가 표시된 숫자가 있는지 판정하시오.
【전제】
- 입력은 모두 정수이다.
- 1 ≦ Aij ≦ 100
- Ai1,j1 ≠ Ai2,j2 ((i1, j1) ≠ (i2, j2))
- 1 ≦ N ≦ 10
- 1 ≦ bi ≦ 100
- bi ≠ bj (i ≠ j)
【입력 형태】
1
2
3
4
5
6
7
A11 A12 A13
A21 A22 A23
A31 A32 A33
N
b1
...
bN
【출력 형태】
빙고가 달성되어 있다면 Yes, 그렇지 않다면 No를 출력하시오.
【예시】
입력 예 1
1
2
3
4
5
6
7
8
9
10
11
84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30
출력 예 1
1
Yes
A11 A21 A22 A33에 표시가 되어있습니다. 이 경우, 왼쪽 위부터 오른쪽 아래까지의 대각선에 빙고가 성립합니다.
입력 예 2
1
2
3
4
5
6
7
8
9
41 7 46
26 89 2
78 92 8
5
6
45
16
57
17
출력 예 2
1
No
표시는 한개도 되어있지 않습니다.
입력 예 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
60 88 34
92 41 43
65 73 48
10
60
43
88
11
48
73
65
41
92
34
출력 예 3
1
Yes
모든 칸에 표시가 되어있습니다.
ABC 157 B - Bingo
【문제 개요】
3 × 3 의 사이즈의 빙고 카드가 있습니다. 위에서 i번째, 왼쪽에서 j번째의 수는 Aij입니다.
계속해서 N개의 수 b1, b2, …, bN가 선택됬습니다. 선택된 숫자가 빙고 카드에 있다면 빙고 카드의 그 숫자에 표시하세요.
N개의 숫자가 선택됬을때 빙고가 달성됬었는지 가로, 세로, 대각선중 늘어선 3개의 숫자가 표시된 숫자가 있는지 판정하시오.
【전제】
- 입력은 모두 정수이다.
- 1 ≦ Aij ≦ 100
- Ai1,j1 ≠ Ai2,j2 ((i1, j1) ≠ (i2, j2))
- 1 ≦ N ≦ 10
- 1 ≦ bi ≦ 100
- bi ≠ bj (i ≠ j)
【입력 형태】
1
2
3
4
5
6
7
A11 A12 A13
A21 A22 A23
A31 A32 A33
N
b1
...
bN
【출력 형태】
빙고가 달성되어 있다면 Yes, 그렇지 않다면 No를 출력하시오.
【예시】
입력 예 1
1
2
3
4
5
6
7
8
9
10
11
84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30
출력 예 1
1
Yes
A11 A21 A22 A33에 표시가 되어있습니다. 이 경우, 왼쪽 위부터 오른쪽 아래까지의 대각선에 빙고가 성립합니다.
입력 예 2
1
2
3
4
5
6
7
8
9
41 7 46
26 89 2
78 92 8
5
6
45
16
57
17
출력 예 2
1
No
표시는 한개도 되어있지 않습니다.
입력 예 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
60 88 34
92 41 43
65 73 48
10
60
43
88
11
48
73
65
41
92
34
출력 예 3
1
Yes
모든 칸에 표시가 되어있습니다.
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。