題目要求

P2241題目鏈接

分析

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

而對(duì)于一個(gè)邊長(zhǎng)為 i (1 ≤ i ≤ min{n, m}) 的正方形，數(shù)量為：(n-i+1)(m-i+1)
所以所有的正方形的數(shù)量：

由于本題的長(zhǎng)方形不考慮正方形，所以真實(shí)數(shù)值為上面兩個(gè)數(shù)值做減法：

要記得用long保命誒！

AC代碼（Java語(yǔ)言描述）

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));} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。