点击打开链接
题目意思:给定一个半径为100的蛋糕,蛋糕上面有许多的樱桃,现在要求一次性平均分蛋糕,并且对应的樱桃的数量要相等。要求这个均分的直线AX+BY = 0的A 和 B的一个解
解题思路:题目规定半径的值,还有A B 的范围,我们知道一条直线能够将点平均分成两半 ,点不会落在直线上,那么我们知道对于点带入直线如果值大于0则点在直线上方,反之在下方。
只要慢足上方的点等于下方的点并且所以点不会落在直线上就可以,三重循环(暴力枚举)。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
struct Point{
int x;
int y;
};
Point p[110];
int n , cnt1 , cnt2;
void solve(){
int i , j;
for(i = -500 ; i <= 500 ; i++){
for(j = -500 ; j <= 500 ; j++){
cnt1 = 0; cnt2 = 0;
for(int k = 0 ; k < 2*n ; k++){
if((i*p[k].x + j*p[k].y) < 0)
cnt1++;
if((i*p[k].x + j*p[k].y) > 0)
cnt2++;
}
if(cnt1 == cnt2){
printf("%d %d\n" , i , j);
return;
}
}
}
}
int main(){
int i;
while(scanf("%d" , &n) &&n){
for(i = 0 ; i < 2*n ; i++)
scanf("%d %d" , &p[i].x , &p[i].y);
solve();
}
return 0;
}
分享到:
相关推荐
判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。
开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip,两年来每天都在解决一个uva在线裁判问题,算起来…
uva705 Slash Maze 的代码,在UVaOJ上通过
PDF试题
uva532 Dungeon Master的源代码,并且AC了
Algorithm-UVA-Solutions-in-Python.zip,python 3中各种uva(acm)问题的解决方案。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
这是UVA133 TheDoleQueue救济金发放问题,经典的算法问题。初学算法的人要对这种算法非常熟悉并且能熟练运用。
tpcw-nyu-uva-client 客户端
leetcode 2 算法-Java UVa Online Judge(ACM-ICPC Live ...使用:数组、哈希表、链表、二分搜索、动态规划、堆栈、堆、reedy、排序、树 DFS、BFS、图、二分搜索树、递归、记忆、队列、映射等。...Uva-ACM-ICPC