정방행렬(square matrix) 子任务 1秒 32MB
问题
정방행렬(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
需要登录才能编写代码。