現在要在辦公室裡面安裝監控, 由於預算有限,現在只能安裝乙個攝像頭,這個攝像頭是可以360度旋轉的。現在就要選擇乙個位置安裝這個攝像頭,使得它能夠監控到辦公室中的所有地方。辦公室的邊界以多邊形給出,這個多邊的所有邊都是平行於座標軸的,並且不自交。
樣例解釋:
左邊的圖對應的是第乙個樣例,把攝像頭安裝在點的位置就可以監控到所有的地方了,右邊的圖對應第二個樣例,這個辦公室沒有辦法找到乙個地方安裝攝像頭使得所有地方都被監控到,如果安裝在點的位置,灰色的部分就不能被監控到了。
輸入單組測試資料。
第一行有乙個整數n (4 <= n <= 100),表示多邊形的頂點數目。
接下來n行,每行出兩個整數x 和 y(-100000<=x,y<=100000),表示多邊形的頂點,以順時針的方向給出。
所有的頂點都是不一樣的。
輸出如果能夠安裝乙個攝像頭使得所有區域被監控到輸出yes,否則輸出no。
輸入樣例
樣例輸入1
40 0
0 11 1
1 0樣例輸入2
80 0
0 21 2
1 12 1
2 23 2
3 0輸出樣例
樣例輸出1
yes樣例輸出2
no問題可以轉化為能夠看到所有的邊界,按照順時針遍歷每一條線段,由於要看到整條線段,那麼這個攝像頭只能安裝到當前線段的右邊,根據線段是橫的還是豎的就可以確定可行域的範圍,最後再判斷一下可行域是否為空即可。
#includeusing namespace std;
int tipx=-100010,topx=100010,tipy=100010,topy=-100010,n,x,y,x,y,flag=1;
int main()
else//y==y1
x=x;y=y;
if(tipx>topx||tipy
flag=0;
} if(flag) cout<
else cout<
return 0;
}
goto模擬迴圈
0為false 1為true for的彙編 for int i 0 i 5 i 00401048 mov dword ptr ebp 4 0 dword ptr 表示i為整型,ebp 4偏移到變數i 0040104f jmp forgoto 2ah 0040105a goto偏移2a位到004010...
HTML websocket的模擬日誌監控介面
模擬命令列的介面效果,使用swoole作為websocket的服務,重新做了下html的介面效果 swlog montior 菜地 title head style charset utf 8 body window title text ul input style script src reco...
監控安裝教程
監控安裝教程 首先,決定用自己現有的電腦加裝監控卡做監控主機,還是購買嵌入式硬碟錄影機做您的監控主機 使用自己現有的電腦加裝監控卡,整體投入比較低,適用於熟悉電腦安裝 有專業人員值守 功能要求比較多的場所。電腦需要24小時開機 使用嵌入式硬碟錄影機不需要專業知識 不需要值守 操作非常簡單,像使用vc...