題目要求

P2241題目鏈接

分析

根據排列組合，得到矩形（含正方形）的數量：

而對于一個邊長為 i (1 ≤ i ≤ min{n, m}) 的正方形，數量為：(n-i+1)(m-i+1)
所以所有的正方形的數量：

由于本題的長方形不考慮正方形，所以真實數值為上面兩個數值做減法：

要記得用long保命誒！

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long m = scanner.nextLong(), n = scanner.nextLong();scanner.close();long rectangle = (m*(m+1)/2)*(n*(n+1)/2), square = 0;for (long i = 1; i <= Math.min(m, n); i++) {square += (n-i+1)*(m-i+1);}System.out.println(square + " " + (rectangle-square));} }

總結

以上是生活随笔為你收集整理的统计方形++（洛谷P2241题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。