HDU 3952 Fruit Ninja

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3952

任意选取两个水果，并选出水果上两个端点组成一条直线去切割其他的水果，就是判断直线与线段是否相交（n^3*k^3）

代码：

#include<stdio.h>struct node2
{int x,y;
};struct node
{int num;node2 w[11];
}s[11];bool  judge(node2 c,node2 d,node2 a,node2 b)//线段端点为a,b,直线上两点c,d
{  node2 tp1,tp2,tp3;tp1.x=a.x-c.x;tp1.y=a.y-c.y;//p1-q1tp2.x=d.x-c.x;tp2.y=d.y-c.y;//q2-q1tp3.x=b.x-c.x;tp3.y=b.y-c.y; //p2-q1//(p1-q1)x(q2-q1)*(q2-q1)x(p2-q1)>=0if((tp1.x*tp2.y-  tp1.y*tp2.x)*(tp2.x*tp3.y-tp2.y*tp3.x)>=0)return true;else return false;
}int main()
{int t,n,i,j,k,p,q,r,ans,max,abc;while(scanf("%d",&t)!=EOF){abc=0;while(t--){abc++;max=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&s[i].num);for(j=0;j<s[i].num;j++)scanf("%d%d",&s[i].w[j].x,&s[i].w[j].y);}printf("Case %d: ",abc);if(n==1){printf("1\n");continue;}for(i=0;i<n;i++){for(j=i+1;j<n;j++){for(k=0;k<s[i].num;k++){for(p=0;p<s[j].num;p++){ans=2;for(q=0;q<n;q++){if(q==i||q==j)continue;for(r=0;r<s[q].num-1;r++){if(judge(s[i].w[k],s[j].w[p],s[q].w[r],s[q].w[r+1])){                                 ans++;break;}}}if(max<ans)max=ans;}}}}printf("%d\n",max);}}return 0;
}

转载于:https://www.cnblogs.com/lujiacheng/archive/2011/08/19/2145255.html

HDU 3952 Fruit Ninja相关推荐

Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
Time Limit: 5000MS Memory limit: 65536K 题目描写叙述 Haveyou ever played a popular game named "Fruit ...
2018ACM上海大都会赛: A. Fruit Ninja（这绝对是道原题+随机）
题目描述 Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squish ...
[2012山东ACM省赛] Fruit Ninja II （三重积分，椭球体积）
Fruit Ninja II Time Limit: 5000MS Memory limit: 65536K 题目描述 Have you ever played a popular game name ...
Fruit Ninja(水果忍者)游戏源代码下载、分析（中）---可运行Android，Ios，Window，Mac，Html5平台
背景: 上一篇,已经实现了水果不断向上抛的效果和开始界面,这一篇我们将分析如何切水果,获得分数:运行demo需要配置好CocosEditor,暂不支持其他工具.demo是跨平台的,可移植运行andro ...
Cocos2D实现Fruit Ninja里面刀光效果教程
Cocos2D实现Fruit Ninja里面刀光效果教程 2011-08-16 17:13 佚名 CocoaChina 我要评论(1) 字号:T | T Cocos2D实现Fruit Ninja里面刀 ...
另一种实现 Fruit Ninja 里刀光效果的方法
Fruit Ninja 这款游戏在 iOS 平台上取得了巨大成功,尤其是手指划过屏幕时的刀锋特效大大提升了情节相对简单的切水果游戏的视觉体验和整体印象.我们此前介绍了一种实现 Fruit Ninja ...
Fruit Ninja
Fruit Ninja 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 Fruit Ninja is a popular classic game. During ...
Fruit Ninja(水果忍者)游戏源代码下载、分析（上）---可运行Android，Ios，Window，Mac，Html5平台
背景: 本来打算下一个游戏是涂鸦跳跃的,因为图片资源没准备好,暂时往后推迟.刚好笔者手头上有部分水果忍者的游戏素材,于是上周末花了一些时间把水果忍者实现了:以前读大学的时候这款游戏就风靡大街小巷,记得 ...
HDU 2152 Fruit (母函数)
Fruit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

HDU 3952 Fruit Ninja

HDU 3952 Fruit Ninja相关推荐

最新文章

热门文章