uva 10167 - Birthday Cake

lzw_java

于 2012-02-09 17:17:07 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lzw_java/article/details/7246229

本文深入探讨了一段用于解决特定数学问题的C++代码实现，通过详细解释其工作原理，展示了如何利用编程技巧高效地解决数学难题。代码通过遍历一系列条件，判断变量之间的关系，并最终输出满足特定条件的整数对。文章不仅提供了完整的代码示例，还附带了关键部分的注释，帮助读者理解每一行代码背后的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

不用判断在左边还是右边，只用判断代入式子后，分三类：大于0，小于0，等于0即可。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
const int maxn=110;

int X[maxn],Y[maxn];

int main()
{
#ifndef ONLINE_JUDGE
    freopen("10167.txt","r",stdin);
#endif
	int n;
	while(scanf("%d",&n)==1 && n)
	{
		int a,b,i;
		for(i=0;i<2*n;i++)
		  scanf("%d%d",&X[i],&Y[i]);
  		//for(i=0;i<2*n;i++)  printf("%d %d\n",X[i],Y[i]);
		for(a=-500;a<=500;a++)
		  for(b=-500;b<=500;b++)
		  {
		  	 //printf("a=%d b=%d\n",a,b);
			 int ok=1,big=0,small=0,equal=0;
  			 for(i=0;i<2*n;i++)
  			 {
 			 	int s=a*X[i]+b*Y[i];
				if(s>0)  big++;
				else if(s<0) small++;
				else equal++;
				if(big>n || small>n || equal>0)
				{
					ok=0;break;
				}	 	
  			 }
  			 if(ok && small==big)
  			   goto print_ans;
  		  }
		  print_ans: printf("%d %d\n",a,b);
	}
    return 0;
}