shunfurh 于 2017.01.02 16:49 提问

Baking the Shaobing

After LMY has been married to YY, YY lives in happiness, for LMY does all housework. When YY feels hungry, LMY cooks something for him to eat. When YY felt thirsty, LMY feeds him with water.

Now YY feels hungry again, so he asks LMY for food. But LMY is not at home. Fortunately, YY finds a piece of shaobing (a Chinese styled cake) in the kitchen.

This shaobing looks rather tempting. It has a shape of a simple polygon with N vertices, and its mess is evenly distributed. LMY had hung a string from the ceiling to the gravity center of the shaobing, so that the whole shaobing keeps balanced and lies in a horizontal plane although there is only one point hanging.

When YY starts to enjoy the shaobing, tragedy occurred… It is raw!

There is only one stove in the kitchen. Its cooking area lies in a horizontal plane and has a shape of a circle. YY has adjusted it to the same plane where the shaobing lies to cook it. The circle is centered at (x0, y0), with radius r. After turning on the stove, the part of the shaobing lying on the cooking area will be cooked.

However, the stove cannot be moved. So is the hanging point of the shaobing, or it may fall to the ground. The string can be moved, but YY cannot move it, because LMY has some special use with it. After all, YY can only rotate the shaobing by the hanging point.

YY is so hungry that he cannot wait for the whole shaobing to be cooked. He wants to rotate it to a best angle, cook it and then eat the cooked part, to comfort his stomach in a fastest way.

What angle should the shaobing be rotated to, so that the cooked part is the biggest?

The input contains several test cases. For each test case:

The first line consists of three integers x0, y0 and r, indicating the position and radius of the stove’s cooking area.

The second line contains an integer N (3<=N<=15), indicating the number of vertices of the shaobing.

In the third line there are N pairs of integers (x1, y1), (x2, y2), …, (xN, yN), indicating the coordinates of the vertices of the shaobing, in counterclockwise order.

All coordinates are in the range -1000 to 1000, inclusively.

There is a blank line separating test cases.

Input ends with a line where x0=y0=r=0, and this line should not be processed.

The input contains several test cases. For each test case:

The first line consists of three integers x0, y0 and r, indicating the position and radius of the stove’s cooking area.

The second line contains an integer N (3<=N<=15), indicating the number of vertices of the shaobing.

In the third line there are N pairs of integers (x1, y1), (x2, y2), …, (xN, yN), indicating the coordinates of the vertices of the shaobing, in counterclockwise order.

All coordinates are in the range -1000 to 1000, inclusively.

There is a blank line separating test cases.

Input ends with a line where x0=y0=r=0, and this line should not be processed.

0 0 1
3
0 0 1 0 0 1

0 0 0

0.5000

1个回答

caozhy      2017.01.06 22:43

Unity3D教程宝典之光影烘焙/Light baking

HOJ——Baking Cakes 学习DP4
Baking Cakes Tom's birthday is coming up, and you have been put in charge of baking cakes for his monstrous birthdayparty. However, you have a great number of cakes to make, and a very short amou
Unity灯光烘焙设置详解

说好的大场景,先这么大吧.找到足够的资源后可以摆出来.不过编辑器还是需要再进一步搞一下,才方便再做大.忙活了好几天,资源编辑方便搞出来了,很累人.  接下来,就解决接缝的问题了.貌似是最后一个技术问题了.周一还是比较累啊,是不是星期天的晚上不该装逼喝茶水啊.吼吼....
Unity 5.1 重大发布，新功能全力支持VR开发！
unity 5.1在今天发布了，我们在5.0发布之后并没有松懈太久便立即投入5.1的更新，想要了解5.1全部的更新请访问官方Release Notes, 以下就由小编来描述一下有哪些重大改变： 　　新功能： 　　Unity 5.1加入了新的网络功能，你可以从官方文件或是UnityEngine.Networking命名空间来查询更多的细节，通过这个API开发者能从较低阶的传输层传输数据，