UVA - 10079 Pizza Cutting (直线划分平面问题,公式解决)

最新推荐文章于 2018-09-12 12:28:29 发布

AC_Dreameng

最新推荐文章于 2018-09-12 12:28:29 发布

阅读量1.4k

点赞数

分类专栏： ACM_数学 UVa ACM_递推 ACM_HDU刷题录文章标签： UVA10079 Pizza Cutting 直线划分平面

本文链接：https://blog.csdn.net/hurmishine/article/details/50890634

版权

Pizza Cutting

Time Limit: 8333MS

Memory Limit: Unknown

64bit IO Format: %lld & %llu

Submit Status

Description

When someone calls Ivan lazy, he claims that it is his intelligence that helps him to be so. If hisintelligence allows him to do something at less physical effort, why should he exert more? He alsoclaims that he always uses his brain and tries to do some work at less effort; this is not his laziness,rather this is his intellectual smartness.

Once Ivan was asked to cut a pizza into seven pieces to distribute itamong his friends. (Size of the pieces may not be the same. In fact, hispiece will be larger than the others.) He thought a bit, and came to theconclusion that he can cut it into seven pieces by only three straight cu