groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/18248 18248번: 제야의 종 첫 줄에 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 100)이 주어진다. i+1(1 ≤ i ≤ N)번째 줄에는 M개의 정수 ai,1, ai,2, ..., ai,M 이 주어지는데, ai,j가 1이면 사람 i가 j 번째 타종을 들었음을 의미하고, 0이면 듣지 못했음을 의미한다. www.acmicpc.net 제야의 종소리는 특정 거리 R 이내에 있는 사람만 들을 수 있다. 거리 R의 값은 종을 칠 때마다 바뀐다. N명의 사람이 있고 M번 종을 친다. 사람들은 움직이지 않는다. N명에 사람 각가에 대한 각 M번의 타종을 들었는 지의 여부가 주어졌을 때, , 실제로 가능한 상확인 지 2. 접근방법 ..