一个矩形块中有多少个正方形
来源:互联网 发布:在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 }
- 一个矩形块中有多少个正方形
- 已知田字形的2*2的格子里面有9个矩形(包含正方形),问N*N的格子有多少个矩形?
- 求点被多少个矩形覆盖
- 数数有多少个矩形
- CF581D三个矩形能否构成一个无空隙的正方形
- 定义一个基类shape,实现正方形,矩形,圆类
- HDU6055空间内n个点能组成多少个正方形
- 继承 矩形 正方形
- 如何把一个1:3的矩形分成若干份,然后拼成一个正方形
- 在n乘n个方格图形中有多少个正方形
- hdu6055(计算几何)计算n个整数点中有多少个正方形
- hdu网格中有多少个矩形【模拟】
- Hdu 5820 Lights(矩形中有多少个点)
- CF判断正方形和矩形
- LintCode-最大正方形&最大矩形
- 【1997普及】棋盘问题Description 设有一个N*M方格的棋盘( l<= N<= 100,1<= M<= 100)。(30%) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形
- 输出一个有星号10个组成的正方形
- POJ2002 &&HDU5365 判断给定的点中有多少个不同的正方形
- hdu 1828线段树扫描线求周长并
- [评论]杨耕身:“砸车者蔡洋”是如何“炼”成的
- Windows下搭建Git服务器
- myeclipse优化
- iframe 父窗口和子窗口相互的调用方法集锦 .
- 一个矩形块中有多少个正方形
- 在线班级通讯录项目源码
- arm-gdb移植(编译)
- C++ 智能指针详解
- Hibernate+Spring+Struts2整合开发中的一个分页显示方案
- 开启wordpress的注册功能
- 一步步DIY: OSM-Web服务器(八) 使用 C FCGI 返回瓦片并登记下载
- poj1703
- 项目经理是否需要技术?项目管理与技术哪个重要?