洛谷——P1548 [NOIP1997 普及组] 棋盘问题

矫情吗；* 2023-10-02 11:24 31阅读 0赞

## P1548 \[NOIP1997 普及组\] 棋盘问题 ##

### 题目描述 ###

设有一个N \\times M*N*×*M*方格的棋盘(1≤N≤100,1≤M≤100)(1≤*N*≤100,1≤*M*≤100)

求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

例如：当 N=2, M=3*N*=2,*M*=3时： ![img][]

正方形的个数有88个：即边长为11的正方形有66个；

边长为22的正方形有22个。

长方形的个数有1010个：

即

2 \\times 12×1的长方形有44个 ![img][img 1]

1 \\times 21×2的长方形有33个： ![img][img 2]

3 \\times 13×1的长方形有22个： ![img][img 3]

3 \\times 23×2的长方形有11个： ![img][img 4]

如上例：输入：2,32,3

输出：8,108,10

### 输入格式 ###

N,M*N*,*M*

### 输出格式 ###

正方形的个数与长方形的个数

### 输入输出样例 ###

**输入 \#1**复制

2 3

**输出 \#1**复制

8 10

### 说明/提示 ###

**【题目来源】**

NOIP 1997 普及组第一题

#include<bits/stdc++.h>
    #include<algorithm>
    using namespace std; 
    int main(){
        	
    	int n,m,z=0,c=0,x,y;
    	cin>>n>>m;
    	for(int i=0;i<=n;i++){
        
    		for(int j=0;j<=m;j++){
        
    			for(x=i+1;x<=n;x++){
        
    				for(y=j+1;y<=m;y++){
        
    					if(x-i==y-j) z++;
    					else c++;
    				}
    			}
    		}
    	} 
    	cout<<z<<" "<<c;
    	return 0;
    }

[img]: https://img-blog.csdnimg.cn/img_convert/9dc658d974b0facf370fd9923577e90b.png
[img 1]: https://img-blog.csdnimg.cn/img_convert/a35b5804362f187a87faafc336e6da4f.png
[img 2]: https://img-blog.csdnimg.cn/img_convert/e29628f78956bc27c81875bb3e5b5b52.png
[img 3]: https://img-blog.csdnimg.cn/img_convert/5186976298b4ce0a62e967595e391747.png
[img 4]: https://img-blog.csdnimg.cn/img_convert/96d7c2a93a22f4a7ba23198b0aa53b3d.png