題目要求

P1548題目要求

分析

這題，一看就懵，因為一看就需要推公式，很麻煩……

此時發現本題是洛谷紅題哈哈哈，還沒“高性能”標簽，那就暴力吧！！！

注意只要區域是正方形就不是長方形（此題的長方形不包含正方形誒），就可以if…else…
計個數就好啦。

但明顯可以O(1)的公式秒題，公式是啥呢，這是推理步驟（別人寫的，我沒推）：

據此得到的C++代碼：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m; int main() {cin>>n>>m;int nn=min(n,m);int z=m*n*(nn+1)+nn*(nn+1)*(2*nn+1)/6-(m+n)*nn*(nn+1)/2;int c=n*(n+1)/2*m*(m+1)/2-z;cout<<z<<" "<<c<<endl; }

（反正我也沒跑過這個代碼）

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int y = scanner.nextInt(), x = scanner.nextInt();scanner.close();int square = 0, rectangle = 0;for (int i = 0; i <= x; i++) {for (int j = 0; j <= y; j++) {for (int k = i+1; k <= x; k++) {for (int l = j+1; l <= y; l++) {if (k-i == l-j) {square++;} else {rectangle++;}}}}}System.out.println(square + " " + rectangle);} }

暴力求解它不香嗎

總結

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

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