글 읽기 - 15683번 예제 데이터 및 주의할 점을 모아봤습니다.

mwy3055 4년 전 50

글 쓰는 시점에서 게시판에 올라온 모든 데이터를 모았습니다. 데이터를 만들어주신 @djm03178, @sait2000, @roeniss, @evenharder 님께 감사드립니다.

게시판에 자주 보이는 실수도 모아봤습니다.

1. 각 CCTV가 감시할 수 있는 방향: 오타 주의합시다.

2. 방에 CCTV가 하나도 없을 때: 벽이 아닌 모든 칸이 사각지대입니다.

3. 한 칸을 감시 가능하다고 여러 번 체크할 때: 2차원 bool을 사용하면 간편합니다.

4. CCTV가 있는 칸은 사각지대가 아닙니다.

5. 칸을 순회할 때 N, M 범위 밖으로 나가지 않도록 주의하세요.

5
0 6 6 0
4 2 0 0
6 0 4 6
6 0 6 6
0 0 6 6
correct = 3, wrong = 5

6
6 0 3 0 2
0 0 0 0 0
0 0 0 0 0
0 0 0 6 1
correct = 8, wrong = 11

5
0 0 0 0
2 0 0 4
0 0 4 0
0 0 5 0
0 0 0 0
correct = 3, wrong = 5

5
2 6 0 5
6 6 0 4
6 0 0 0
6 4 6 0
3 0 0 6
4 0 6 6
correct = 1, wrong = 2

6
3 0 0 0 0
0 0 0 0 0
0 0 2 2 0
1 2 0 6 6
0 6 0 6 6
correct = 5, wrong = 8

5
0 0 6 0
0 6 0 0
6 0 0 0
0 6 0 3
correct = 8, wrong = 9

4
4 0 2
0 0 2
0 0 0
5 0 0
correct = 1, wrong = 2

5
0 6 3 4
0 6 0 0
0 6 0 5
0 3 4 2
5 0 0 0
correct = 0, wrong = 2

6
5 5 0 2 0
0 2 0 0 3
0 0 0 0 0
correct = 2, wrong = 3

4
6 6 6
0 6 6
2 6 0
0 6 6
6 6 6
correct = 1, wrong = 3

5
6 0 6 4
6 6 0 0
0 6 3 4
6 0 0 0
correct: 7, wrong: 6

3
0 0
0 0
2 2
1 6
correct: 1, wrong: 0

5
4 0 5 0
0 0 0 0
0 0 0 3
6 3 0 0
0 0 0 0
correct: 3, wrong: 1

3
6 6
0 0
0 0
6 3
0 0
correct: 5, wrong: 4

5
6 6 6 6
0 6 3 0
0 0 0 6
6 0 6 2
0 2 6 0
correct: 5, wrong: 6

3
0 0
0 0
0 0
correct: 4, wrong: 6

3
6 6
6 6
6 6
correct: 1, wrong: 64

6
6 5 6 0 0
correct: 3

1
6
5
0
correct answer: 0

3
5 0
0 0
0 0
correct answer: 2

3
0 0
3 0
0 6
correct answer: 1

3
2 6
0 0
correct answer: 0

3
0 4
6 1
correct answer: 0

8
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
answer : 64

4
1 0 5
0 0 0
answer: 1

8 
0 0 0 0 0 0 1
0 0 0 0 0 1 0 
0 0 1 0 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 0 0 
0 1 0 0 0 0 0 
0 0 0 1 0 0 0 
1 0 0 0 0 0 0 
answer: 12

5
6 6 6 6
0 6 4 6
6 1 2 6
0 1 6 0
6 0 0 6
6 0 6 6
0 6 0 0
correct answer: 6

5
5 6 0 0
answer: 2

// thanks to
// djm03178
// sait2000
// roeniss
// evenharder