Fruit Ninja （随机算法）

最新推荐文章于 2022-08-03 10:57:00 发布

七月初七小柠七

最新推荐文章于 2022-08-03 10:57:00 发布

阅读量842

点赞数

分类专栏：简单算法

本文链接：https://blog.csdn.net/ToBeYours/article/details/81448568

版权

《水果忍者》是一款全球热门的切水果游戏。在本问题中，屏幕被看作矩形，水果视为点。任务是找出是否存在一条直线切割，使得被切水果数与总水果数的比例达到或超过特定阈值x。给定屏幕上水果的位置，需要判断是否存在一个完美的切割（EXCELLENT touch）。问题通过随机选择两点，计算并比较直线上的水果数与设定比例，来确定完美切割的存在性。

摘要由CSDN通过智能技术生成

Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,

splat and satisfying fruit carnage! Become the ultimate bringer of sweet, tasty destruction with every slash.
Fruit Ninja is a very popular game on cell phones where people can enjoy cutting the fruit by touching the screen.
In this problem, the screen is rectangular, and all the fruits can be considered as a point. A touch is a straight line cutting
thought the whole screen, all the fruits in the line will be cut.
A touch is EXCELLENT if ≥ x, (N is total number of fruits in the screen, M is the number of fruits that cut by the touch, x is a real number.)
Now you are given N fruits position in the screen, you want to know if exist a EXCELLENT touch.