UVA - 146 ID Codes

暗金色

于 2014-10-19 17:32:03 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-枚举

本文链接：https://blog.youkuaiyun.com/L123012013048/article/details/40264359

ACM-枚举专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个通过寻找最优直线来分割平面点集的问题解决方案。利用双重循环遍历所有可能的直线参数，判断每条直线是否能将点集正确分为两类。最终输出能够实现正确分割的直线参数。

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

题目大意：判断一个字符串有没有下一个字典串

解题思路：从后往前判断，找到符合当前字符大小小于下一个字符大小的字符，找到该字符，然后再从该字符往后遍历，找到一个大于它的字符最小字符进行替换，然后再把后面的按升序排列

#include<cstdio>

struct code{
	int x;
	int y;
};

int main() {
	int N, test,a,b,mark,num;
	code p[1000];
	while(scanf("%d", &N) && N) {
		for(int i = 0; i < 2 *N ;i++) {
			scanf("%d %d",&(p[i].x), &(p[i].y));	
		}
		mark = 0;
		for( a = -500; a <= 500; a++)  {
			for( b = -500; b <= 500; b++) {
				if(a == 0 && b == 0)
					continue;
				num = 0;

				for(int i = 0; i < 2 *N; i++) {
					if((a*p[i].x) + (b * p[i].y) > 0) num++;
					if((a*p[i].x) + (b * p[i].y) == 0) {
						num = 0;
					   	break;
					}	
				}
				
				if(num == N) {
					mark = 1;
					break;	
				}		
			}
			if(mark)
				break;
		}

		printf("%d %d\n", a,b);
	}
	return 0;
}