手机大全商城,win10优化大师是官方的吗,网站浮动条,wordpress4.9.5中文版题目背景
1997年普及组第一题
题目描述
有一个 nm 方格的棋盘#xff0c;求其方格包含多少正方形、长方形#xff08;不包含正方形#xff09;。
输入格式
一行#xff0c;两个正整数 n,m#xff08;n≤5000,m≤5000#xff09;。
输出格式
一行#xff0c;两个正…题目背景
1997年普及组第一题
题目描述
有一个 n×m 方格的棋盘求其方格包含多少正方形、长方形不包含正方形。
输入格式
一行两个正整数 n,mn≤5000,m≤5000。
输出格式
一行两个正整数分别表示方格包含多少正方形、长方形不包含正方形。
输入输出样例
输入 #1复制
2 3
输出 #1复制
8 10
_____________________________________________________________________________
分析虽然本题类型为暴力但是我用的半暴力半数学的方式做的简洁省时
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
int main(){int n,m,ans0,cnt0,bnu0;cinnm; for(int i1;imin(n,m);i){ans(n-i1)*(m-i1);记录有多少个正方形}for(int i1;in;i)cntn-i1;记录矩形才有多少中可能for(int i1;im;i)bnum-i1;记录矩形宽有多少种可能coutans bnu*cnt-ans;输出正方形个数和长方形个数
}
