注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

HDU 2108 Shape of HDU  

2014-04-12 00:00:54|  分类: 计算几何 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include<iostream>
using namespace std;
struct apoint
{
int x;
int y;
}ww[1000];
int across(int i,int j,int k)/*依据怎么判断如何 两条直线谁在谁的哪面的 ppt 详解 3 问题 连接1 2 3 中的 1 3 即可;*/
{
return ((ww[j].x-ww[i].x)*(ww[k].y-ww[i].y)-(ww[k].x-ww[i].x)*(ww[j].y-ww[i].y));
}
int main()
{
int i,T,t;
while(scanf("%d",&T),T)
{
for(i=0;i<T;i++)
{
scanf("%d%d",&ww[i].x,&ww[i].y);
}
for(i=0;i<T;i++)
{
t=across(i%T,(i+1)%T,(i+2)%T);//刚刚的不能用i 进行判断,应为i的值会变为T+2;
if(t<0)
{
/*模n是因为当i=n-1的时候n+1,n+2会超出数据范围,
所以从头开始为最后一个点和第一二个点判断直线的走向,不然又得多写几行的代码 */
break;
}
}
if(t>=0)
{
printf("convex\n");
}
else
{
printf("concave\n");
}
}
return 0;
}


其实就是计算我们的两个边的位子的关系,  是否保持一致性!利用差集证明边的关系!


Problem Description
话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名副其实了。
创业是需要地盘的,HDU向钱江肉丝高新技术开发区申请一块用地,很快得到了批复,据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高,预期将占全球一半以上的市场。政府划拨的这块用地是一个多边形,为了描述它,我们用逆时针方向的顶点序列来表示,我们很想了解这块地的基本情况,现在请你编程判断HDU的用地是凸多边形还是凹多边形呢?
 

Input
输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一行是2×n个整数,表示逆时针顺序的n个顶点的坐标(xi,yi),n为0的时候结束输入。
 

Output
对于每个测试实例,如果地块的形状为凸多边形,请输出“convex”,否则输出”concave”,每个实例的输出占一行。
 

Sample Input
4 0 0 1 0 1 1 0 1 0
 

Sample Output
convex 海东集团终于顺利成立了!后面的路,他们会顺顺利利吗? 欲知后事如何,且听下回分解——
 

Author
lcy
 

Source
 

Recommend
lcy   |   We have carefully selected several similar problems for you:  1086 1392 1115 2036 2107 
  评论这张
 
阅读(0)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017