PC/UVa 110708/10089 Repackaging
来源:互联网 发布:redis数据库安装配置 编辑:程序博客网 时间:2024/05/29 13:25
是一个定点是否在图多边形内的问题,具体为什么待续~~~~~
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxnum 1001
long map[maxnum][3];
long n;
bool repackage()
{
long i,x1,y1,x2,y2;
long a1,b1,a2,b2,x,y;
x1=map[0][0];
x2=map[0][0];
y1=map[0][1];
y2=map[0][1];
for(i=1;i<n;i++)
{
x=map[i][0];
y=map[i][1];
a1=y1*x,b1=y*x1;
a2=y2*x,b2=y*x2;
if(a1==b1)
{
if(x1*x+y1*y<=0)
return true;
}
if(a2==b2)
{
if(x2*x+y2*y<=0)
return true;
}
if(a1<b1)
x1=x,y1=y;
if(a2>b2)
x2=x,y2=y;
if(x1==x2&&y1==y2)
return true;
if(y1*x2==y2*x1)
if(y1*y2+x1*x2<=0)
return true;
if(y1*x2<y2*x1)
return true;
}
return false;
}
int main()
{
int i;
while(scanf("%ld",&n)!=EOF)
{
if(n==0) break;
memset(map,0,sizeof(map));
for(i=0;i<n;i++)
{
scanf("%ld%ld%ld",&map[i][0],&map[i][1],&map[i][2]);
map[i][0]-=map[i][2];
map[i][1]-=map[i][2];
}
if(repackage())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
- PC/UVa 110708/10089 Repackaging
- uva 10089 Repackaging
- UVA 10089 Repackaging
- UVa Problem Solution: 10089 - Repackaging
- UVa Problem 10089 Repackaging (重新打包)
- PC/UVa 110707/10090
- PC/UVa 110901/10004 Bicoloring
- PC/UVa 110102/10041 Minesweeper
- PC/UVa 题号: 110702/10006
- PC/UVa 110902/10067 Playing With Wheels
- PC/UVa 110905/10029 Edit Step Ladders
- PC/UVa 111002/10054 The Necklace
- PC/UVa 111003/10278 Fire Station
- PC/UVa 题号: 110201/10037 Jolly Jumper
- PC/UVa 题号: 110703/1014 Euclid Problem
- PC/UVa 110303/10252 Common Permutation
- PC/UVa 题号: 110704/10139 Factovisors
- PC/UVa 110706/10042 Smith Numbers
- linux 根据进程名查看其占用的端口
- 使用redirectAction将请求重定向到另一个action
- 博客关注
- Unicode 下 CString 与 char* 相互转换的问题
- Memcache初探(二) ---- Windows下Memcache安装
- PC/UVa 110708/10089 Repackaging
- URL,URI 和URN 之间的区别
- GDB远程调试技术
- PPP和PPPoE的工作原理
- HTTP状态码及其含义
- sprintf
- jQuery对象和dom对象的联系、区别和转换
- opendpi 手记
- oracle中char和varchar2数据类型的区别