격자 행 교집합
골드 IV의견: 0
\(R\)행 \(C\)열의 격자가 주어진다. 각 칸은 \(0\) 또는 \(1\)이다.
\(Q\)개의 질문이 주어진다. 각 질문은 두 행 번호 \(r_1\), \(r_2\)로 이루어지며, 두 행에서 동시에 \(1\)인 열의 수를 물어본다. 각 질문에 답하여라.
- \(2 \le R \le 1\,000\)
- \(1 \le C \le 2\,000\)
- \(1 \le Q \le 10\,000\)
첫째 줄에 행의 수 \(R\), 열의 수 \(C\), 질문의 수 \(Q\)가 공백으로 구분되어 주어진다.
다음 \(R\)개의 줄에 각 행의 값이 길이 \(C\)의 이진 문자열로 주어진다.
다음 \(Q\)개의 줄에 질문을 나타내는 두 정수 \(r_1\), \(r_2\)가 공백으로 구분되어 주어진다. (\(1 \le r_1 < r_2 \le R\))
\(Q\)개의 줄에 걸쳐 각 질문의 답을 순서대로 출력한다.
3 4 3
1011
0110
1110
1 2
1 3
2 3
1
2
2
행 \(1\)과 \(2\)에서 열 \(3\)만 겹쳐 \(1\)이다. 행 \(1\)과 \(3\)에서 열 \(1\), \(3\)이 겹쳐 \(2\)이다. 행 \(2\)와 \(3\)에서 열 \(2\), \(3\)이 겹쳐 \(2\)이다.
3 2 3
11
10
01
1 2
1 3
2 3
1
1
0
행 \(1\)과 \(2\): 열 \(1\)만 겹쳐 \(1\). 행 \(1\)과 \(3\): 열 \(2\)만 겹쳐 \(1\). 행 \(2\)와 \(3\): 겹치는 열 없어 \(0\).
riseoj 작성
출처 Original
평가 및 의견
격자 행 교집합
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
격자 행 교집합