暑期個人賽第八場 A

a. 遊戲

2014新生暑假個人排位賽08

時間限制 1000 ms

記憶體限制 65536 kb

小弱發明了乙個好玩的遊戲，遊戲開始時給你乙個凸多邊形,這個多邊形可以任意旋轉，平移。讓你造出乙個正方形「容器」（足夠大），容器的兩邊垂直，兩邊水平。用這個容器把這個多邊形完全包含，且多邊形有且只有一條邊恰好與容器下邊界重合（與外界相通），不同的邊與外界相通代表不同的方案。現在讓你判斷是否有方案可以讓這個多邊形能夠不掉下來。不掉下來要求是至少有一條邊與容器之間存在壓力（假設摩擦係數無窮大）。

如下圖，左邊會掉下來，右邊不會掉下來。

有多組資料。

對於每組資料，第一行是多邊形點數n(3 <= n <= 1000)，後面n行分別是這些點沿著多邊形逆時針的二維座標(xi, yi)(xi,yi的絕對值 <= 1000，輸入資料精度精確到兩位)。

對每組資料輸出有多少種方案可以使多邊形不掉下來。

3 0.00 0.00 2.00 0.00 1.00 1.00 3 0.00 0.00 1.00 0.00 2.00 1.00 40.00 0.00 4.00 0.00 3.00 2.00 1.00 2.00

0

23

賽中提交：一次ac

題目大意：

看題目描述

思路：如果某個角是鈍角，那麼分別以他的兩邊作為貼合的邊時，就會有兩個方案

所以只要計算出一共有幾個鈍角，再解決重複計算的問題即可

下面是ac**：

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1006
using namespace std;
struct p;
p p[maxn];
bool big[maxn];
double point(double x1,double y1,double x2,double y2)
int main()
{    int n;
while(scanf("%d",&n)!=eof){
memset(big,false,sizeof(big));
for(int i=0;i

暑期個人賽第八場 A

暑期個人賽第八場 D

暑期個人賽第三場 A

暑期個人賽第五場 D

暑期個人賽 第八場 A

暑期個人賽 第八場 D

暑期個人賽 第三場 A

暑期個人賽 第五場 D

相關推薦

暑期個人賽第八場 A

暑期個人賽第八場 D

暑期個人賽第三場 A

暑期個人賽第五場 D