亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

【POJ3335】博物館守衛Rotating Scoreboard 半平面交

2019-11-06 06:51:56
字體：大 中 小
來源：轉載
供稿：網友

題目描述

　　現在有一個博物館，俯瞰圖是一個多邊形?，F在想要在博物館內部設立一個守衛，但要求他可以看見博物館的每一個角落?，F在想知道是否存在這樣一個點，使得安置其上的守衛可以完成任務。

數據范圍

點數小于100

樣例輸入

2 4 0 0 0 1 1 1 1 0 8 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0

樣例輸出

YES NO

解題思路

和POJ1474的監控攝像頭幾乎完全沒有區別

代碼

#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <ctime>#define Maxn 233333using namespace std;int n,nn,m;struct Point{ double x,y;}a[Maxn],b[Maxn],c[Maxn];void Init(){ scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%lf%lf",&b[i].x,&b[i].y); n=m; memcpy(a,b,sizeof(b));}double Cross(Point a,Point b,Point c){ return (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);}void AddCross(Point a,Point b,Point C,Point d){ double c1=Cross(a,d,b),c2=Cross(a,C,b); c[++nn]=(Point){(c1*C.x-c2*d.x)/(c1-c2),(c1*C.y-c2*d.y)/(c1-c2)};}void Cut(Point A,Point B){ nn=0; a[n+1]=a[1]; for(int i=1;i<=n;i++){ if(Cross(a[i],B,A)>=0){ c[++nn]=a[i]; if(Cross(a[i+1],B,A)<0)AddCross(A,B,a[i+1],a[i]); }else if(Cross(a[i+1],B,A)>0)AddCross(A,B,a[i+1],a[i]); } for(int i=1;i<=nn;i++)a[i]=c[i]; n=nn;}int main(){ int Case=0; scanf("%d",&Case); while(Case--){ Init(); b[m+1]=b[1]; for(int i=1;i<=m;i++) Cut(b[i],b[i+1]); if(n)cout<<"YES/n"; else cout<<"NO/n"; }}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美成人网| 激情成人中文字幕| 亚洲色图35p| 精品无人区乱码1区2区3区在线| 69久久夜色精品国产69| 亚洲欧美日韩另类| 第一福利永久视频精品| 日韩欧美亚洲一二三区| 欧美极品美女视频网站在线观看免费| 国产精品嫩草影院一区二区| 日韩av在线精品| 久久久亚洲欧洲日产国码aⅴ| 日韩欧美在线字幕| 亚洲男人第一av网站| 国产精品久久久久久久久久久久| 久久夜精品香蕉| 奇米成人av国产一区二区三区| 欧美性受xxxx白人性爽| 亚洲日本中文字幕免费在线不卡| 久久夜色撩人精品| 在线观看日韩视频| 欧美国产日韩免费| 久久久久久久一区二区| 国产91精品高潮白浆喷水| 亚洲精品一区二区在线| 中文字幕亚洲综合久久| 性欧美暴力猛交69hd| 日本一区二区三区在线播放| 91精品国产成人| 国产精品黄页免费高清在线观看| 国产精品日韩欧美大师| 亚洲free性xxxx护士白浆| 欧美综合激情网| 欧美韩国理论所午夜片917电影| 国产香蕉精品视频一区二区三区| 91亚洲国产精品| 精品少妇v888av| 亚洲精品国精品久久99热| 亚洲精品国产电影| 国产精品com| 久久亚洲电影天堂| 亚洲欧美日韩久久久久久| 成人在线视频网站| 亚洲一区二区黄| 精品无码久久久久久国产| 国产又爽又黄的激情精品视频| 久久免费国产精品1| 91精品久久久久久久久久久久久| 欧美国产一区二区三区| 国产91网红主播在线观看| 国产成人一区二区三区小说| 欧美日韩国产成人在线观看| 91精品国产高清久久久久久91| 欧美精品videos另类日本| 97精品国产97久久久久久| 亚洲国产成人av在线| 亚洲欧美精品一区| 欧美激情视频播放| 成人免费网站在线观看| 午夜精品久久久久久久99黑人| 日韩在线视频一区| 成人情趣片在线观看免费| 国产盗摄xxxx视频xxx69| 国产在线视频2019最新视频| 国内精品久久久久影院优| 亚洲激情视频在线播放| 国产一区二区三区高清在线观看| 国产精品va在线播放| 日韩精品视频在线免费观看| 欧美第一黄网免费网站| 欧美一级淫片aaaaaaa视频| 国产精自产拍久久久久久蜜| 国产成人精品视频| 欧美精品第一页在线播放| 狠狠躁夜夜躁人人爽超碰91| 亲爱的老师9免费观看全集电视剧| 久久久久久国产精品| 中文.日本.精品| www.欧美三级电影.com| 97视频在线观看成人| 国产日产久久高清欧美一区| 久久久久国产精品免费网站| 国产精品丝袜视频| 亚洲国产精品成人一区二区| 亚洲一区二区三区乱码aⅴ| 国产一区二区欧美日韩| 日韩av在线免费观看| 日韩av电影免费观看高清| 日韩中文在线中文网三级| 日本亚洲欧洲色α| 美女久久久久久久久久久| 97香蕉超级碰碰久久免费软件| 亚洲激情电影中文字幕| 欧美日韩中文字幕日韩欧美| 欧美大荫蒂xxx| 久久视频在线观看免费| 国产成人精品视频在线| 国产欧美日韩丝袜精品一区| 91麻豆国产语对白在线观看| 欧美夫妻性生活视频| 久久久亚洲影院| 欧美一区二区三区四区在线| 日韩中文字幕第一页| 久久久久久久一区二区三区| 国产福利视频一区| 久久综合九色九九| 久久理论片午夜琪琪电影网| 精品福利樱桃av导航| 韩国精品久久久999| 亚洲精品小视频| 日本老师69xxx| 日韩av在线看| 91系列在线播放| 欧美视频在线免费| 亚洲国产97在线精品一区| 亚洲自拍偷拍网址| 97精品国产97久久久久久春色| 国产精品专区h在线观看| 国产精品成人va在线观看| 国产精品久久久久久搜索| 黄色精品一区二区| 国产成人一区二区| 日本午夜精品理论片a级appf发布| 精品亚洲永久免费精品| 成人免费高清完整版在线观看| 国产精品日韩在线播放| 欧美在线视频一区二区| 亚洲高清av在线| 色婷婷av一区二区三区久久| 日韩视频精品在线| 57pao国产成人免费| 欧美麻豆久久久久久中文| 91精品久久久久久久久久久久久久| 欧美高清激情视频| 亚洲色图第一页| 亚洲一级一级97网| 欧美成人精品激情在线观看| 欧美精品videossex88| 欧美日韩一区二区三区在线免费观看| 亚洲情综合五月天| 38少妇精品导航| 精品久久久久久久久久久久久久| 日韩在线视频线视频免费网站| 一区二区在线免费视频| 97精品视频在线| 一区国产精品视频| 日韩av片电影专区| 亚洲已满18点击进入在线看片| 97国产在线视频| 有码中文亚洲精品| 亚洲欧美在线一区二区| 日韩欧美一区二区三区久久| 久久天天躁狠狠躁夜夜av| 国产裸体写真av一区二区| 日韩精品视频三区| 色综合久久中文字幕综合网小说| 97精品免费视频| 国产精品福利观看| 欧美日韩国产一区二区三区| 久热精品视频在线免费观看| 国产精品美女免费看| 国产福利视频一区二区| 国产精品一久久香蕉国产线看观看| 国产狼人综合免费视频|