问题描述:一个矩形坐标为(x,y)x,y都为正整数,求这个矩形中有多少个正方形,正方形的坐标也为正整数,正方形的边不一定平行与矩形的边。
code:
1 #include <iostream>
2 using namespace std;
3
4 int SquareNumber(int x,int y)
5 {
6 if(x<=0||y<=0) return 0;
7 int result=0,size=1;
8 for(;x>=1&&y>=1;x--,y--,size++)
9 {
10 if(size>=4&&size%2==0)
11 result+=x*y*2;
12 else
13 result+=x*y;
14 }
15 return result;
16 }
17 int main()
18 {
19 int x,y;
20 while(true)
21 {
22 cin>>x>>y;
23 cout<<SquareNumber(x,y)<<endl;
24 }
25 return 0;
26 }