題目背景

1997年普及組第一題

題目描述

有一個n*m方格的棋盤，求其方格包含多少正方形、長方形

輸入輸出格式

輸入格式：

n,m因為原來數據太弱，現規定m小于等于5000，n小于等于5000（原來是100,100）

?

輸出格式：

方格包含多少正方形、長方形

輸入輸出樣例

輸入樣例#1：
2 3 輸出樣例#1：
8 10

計算矩形中小矩形個數公式：(((1+n)*(1+m))*(n*m))/4；
注：n,m為其邊長，個數中仍包含有特殊矩形（正方形）；

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main() {long long n,m;long long ans1=1,ans2=0;cin>>n>>m;ans1=n*m;long long p=(((1+n)*(1+m))*(n*m))/4;while(n--&&m--){ans1+=(n*m);}cout<<ans1<<" "<<p-ans1; }

?

?

轉載于:https://www.cnblogs.com/rmy020718/p/8832020.html

總結

以上是生活随笔為你收集整理的luogu P2241 统计方形的全部內容，希望文章能夠幫你解決所遇到的問題。

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