問題
정방행렬(square matrix)이란 같은 수의 행과 열을 가지는 행렬을 의미한다.
행과 열의 크기가 주어졌을 때, 해당 행렬에서 나올 수 있는 부분 정방행렬의 개수를 구하시오.
예를 들어 행과 열이 모두 2인 경우 부분 정방행렬의 개수는 5개다.
<부분문제>
1. R=C (25점).
2. 1 <= R,C <= 1500 (25점).
3. 1 <= R,C <= 45000 (25점).
4. 추가 제한 없음 (25점).
入力
첫 줄에 행과 열의 크기 R, C가 입력된다 (1 <= R,C <= 1,000,000).
出力
RxC 크기의 행렬에서 나올 수 있는 부분 정방행렬의 개수를 출력하시오.
例題 #1
2 2
5
例題 #2
3 2
8
出典
klee
ログインしないとコードを書けません。