暑期集训出的第一道一血 感觉自己萌萌哒……
这道题本身并没有坑点 仅仅是翻译巨坑……
解大腿在做B 安学长在做E 我闲着也没事 就一个词一个词翻译F……
最后感觉……
题干大多数都看不懂……
也都没啥用……
大概呢……
就是给你n个点……
m条回路……
问你哪条回路是最外面的……
总之最后就是让你求哪个回路组成的图形面积最大……
考点就是多边形面积公式……
怕有误差就没加/2……
好像加了也能过吧……
WA了两次 一次是选错点了 一次是第一个点和最后一个点顺序反了……
#include<stdio.h>#include<string.h>struct point{int x,y;}p[];int area(point a,point b){return((a.x*b.y)-(b.x*a.y));}int main(){int T; scanf(“%d”,&T);while(T–){int n; scanf(“%d”,&n);for(int i=;i<=n;i++) scanf(“%d%d”,&p[i].x,&p[i].y);int m,q;int s[];int maxn=-;int flag; scanf(“%d”,&m);for(int i=;i<=m;i++){ scanf(“%d”,&q);int now=; scanf(“%d”,&s[]);for(int j=;j<q;j++){ scanf(“%d”,&s[j]); now+=area(p[s[j-]],p[s[j]]);} now+=area(p[s[q-]],p[s[]]);if(now>maxn){ maxn=now; flag=i;}} printf(“%d\n”,flag);}return;}
声明：本站提供的一切软件、教程和内容信息仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络收集整理，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑或手机中彻底删除上述内容。如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。我们非常重视版权问题，如有侵权请邮件1139811139@qq.com与我们联系处理。敬请谅解！
