你需要放置一盞燈來照亮房間的每個角落，問這是否能辦到？
輸入包含多組資料。
每組資料第一行是正整數n(4<=n<=100)，表示房間輪廓所形成的多邊形的頂點個數。
接下來n行，每行表示房間的乙個頂點。
頂點按順時針的順序給出，房間輪廓多邊形的所有邊都平行於座標軸。
輸入以n=0表示結束。
對每組資料輸出一行。
如果能有一種放置方法照亮房間的所有地方，輸出"yes"，否則輸出"no"
#include#include#define inf 0x3fffffff
intn,ok;
int x1,x2,y1,y2; //
在x和y方向上的合法範圍(邊界).
int x[101],y[101]; //
由於是順時針讀取且平行於座標軸，所以相鄰讀取的兩個點可以確定出x或y的範圍
int check(int px,int py,int cx,int cy)
else
}else
else
}}int
main()
if(ok) ok=check(x[n],y[n],x[1],y[1]); //
要單獨考慮最後乙個點和第乙個點
if(ok) printf("
yes\n");
else printf("
no\n");
}}
計網期末複習
1 以下ip 位址中不屬於私有位址的是 c a 10.10.10.2 b 192.168.10.3 c.172.168.0.4d.10.10.10.1 解析 私有位址 private address 屬於非註冊位址，專門為組織機du構內部使用。zhi 也就是公司或者學校，網咖之類的用的！分類以下表列...
2016程設期末偽題解
期末發揮實在是太差了 比2015年少了好多送分題，整體難度顯得很大，但是考完之後靜下來做又覺得並不是很難orz 1.籃球聯賽 暴力列舉 我用的 dfs 來列舉 2.奪寶探險 暴力 dfs 3.尋找邊緣 從邊緣暴力 dfs 4.猴子摘桃 可以直接用兩個指標指向區間端點做到 o n 5.分形盒 直接遞迴...
2016計蒜之道初賽
官方題解 另外搜尋題解的時候看到乙個很有意思的部落格.大一進省賽的妹子otz 畫出以頂點 o 為公共頂點的 夾角為 的兩條線段l1和l2，其中l1作為圓 c1的直徑，l2作為圓 c2的直徑。兩個圓需要畫在同乙個圓形的塑料板上。請算出這個塑料板最小的面積是多少。字串處理 很坑的是oj 測試 只是測試能...