一个矩形块中有多少个正方形

来源:互联网 发布:在vb集成开发环境中 编辑:程序博客网 时间:2024/05/01 04:26

问题描述:一个矩形坐标为(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 }

原创粉丝点击