比赛 20110923 评测结果 WWWWWWTTTT
题目名称 横幅 最终得分 0
用户昵称 Cloud 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-09-23 21:59:33
显示代码纯文本
#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("banner.in");
ofstream fout("banner.out");
	int w,h,m,n,l=0,num=0;
	int i,j;
	int len[100001];
	double k;
void fun(int i,int j)
{
	int x,y;
	for(x=i;x<=w;x++){
		for(y=j;y<=h;y++){
			if(x-i!=0||y-j!=0){
				if((x-i==1&&y-j==0)||(x-i==0&&y-j==1)){
					len[l]=1;
					l++;
				}
				else{
					if((x-i)>=(y-j)){
						if(((x-i)/(y-j))%1!=0){
							k=(x-i)*(x-i)+(y-j)*(y-j);
							len[l]=sqrt(k);
							l++;
						}
					}
					if((x-i)<(y-j)){
						if(((y-j)/(x-i))%1!=0){
							k=(x-i)*(x-i)+(y-j)*(y-j);
							len[l]=sqrt(k);
							l++;
						}
					}
				}
			}
		}
	}
}

int main()
{
	fin>>w>>h>>m>>n;
	for(i=0;i<=w;i++)
	{
		for(j=0;j<=h;j++)
		{
			fun(i,j);
		}
	}
	for(i=0;i<l-1;i++){
		if(len[i]>=m&&len[i]<=n) num++;
	}
	fout<<num;
	return 0;
}