现在的位置: 首页 > 综合 > 正文

统计长方形对角线穿过的小正方形的个数(摘自《计算机程序设计经典题解》)

2013年10月09日 ⁄ 综合 ⁄ 共 429字 ⁄ 字号 评论关闭
//串长方形统计
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int n = 1,t,a1 = 0,b1 = 0,a2,b2;  //a1、b1分别表示长、宽方向上已统计过的整数
	float a,b,x,le,ca,cb;   //a、b为长方形两条边
	cout << "输入长方形的长和宽:" << endl;
	cin >> a >> b;
	le = sqrt(a*a + b*b);   //le表示对角线的长
	ca = a/le;   //ca、cb分别表示长、宽两方
	cb = b/le;   //向的变化比例
	for (x = 0;x < le;x+= 0.01)  //x以微量0.01增长
	{
		t = 0;
		a2 = x * ca;   //a2、b2分别表示长、宽两方
		b2 = x * cb;   //向的增量
		if(a2 >= a1 + 1){t = 1;a1 = a2;}
		if(b2 >= b1 + 1){t = 1;b1 = b2;}
		if(t == 1) n++;
	}
	cout << "对角线串过正方形个数为:" << n << endl;

	return 0;
}

抱歉!评论已关闭.