時間限制: 1 sec 記憶體限制: 32 mb
題目描述
乙個著名的倉庫管理公司＊erkoi請你的公司為其安裝一套閉路監視系統。
由於 serkoi財力有限，每個房間只能安裝一台攝像機作監視用，不過它的鏡頭可以向任意方向旋轉。
房間用乙個封閉的多邊形表示，一條邊表示一面牆。
輸入
輸入檔案包含乙個或多個房間示意圖的描述資訊。
每個描述資訊的第一行是一乙個正整數n（4＜=n＜=100），表示該房間的示意圖為乙個n邊形。
以下n行每行包括用空格符隔開的兩個整數x,y,按順時針方向依次為這個n邊形的n個頂點在直角
座標系中的的橫縱座標，x,y,的範圍在：-1000至1000之間。若n等於0則表示輸入檔案結束。
輸出
對於每個房間，首先輸出一行該房間的編號資訊「room ＃k：」，k按照輸入次序從1開始計數。
緊接著一行是判斷結果，如果攝像機在房間中某處安置能滿足條件，輸出： 「surveillance is possible.」。
否則輸出「surveillance is impossible.」 每兩個房間的輸出結果之間用乙個空行隔開
樣例輸入
4 0 0
0 1
1 1
1 0
8 0 0
3 0
4 3
2 2
3 4
4 4
4 5
0 5
0樣例輸出
room #1:
surveillance is possible.
//注意：此處有換行
room #2:
surveillance is impossible.
**
ctsc1998
多年以前的ctsc題，判斷能不能求半平面角即可。
另外，這題好像也可以不用半平面角搞。
#include
#include
#include
#include
#include
#include
#include
#define n 110
#define eps 1e-9
using namespace std;
int t,n;
struct point;}
point operator-(const point &p)
const;}
point operator*(const double &num)
const;}
double operator^(const point &p)
const
}t[n];
struct node
}s[n],q[n];
double get_ang(point p)
bool pd(node p,point q)
bool solve()
return true;
}int main()
; printf("room #%d:\n",++t);
if(solve())printf("surveillance is possible.\n");
else
printf("surveillance is impossible.\n");
printf("\n");
} return
0;}
攝像機標定
利用攝像機所拍攝到的影象來還原空間中的物體。在這裡，不妨假設攝像機所拍攝到的影象與三維空間中的物體之間存在以下一種簡單的線性關係 像 m 物 這裡，矩陣m可以看成是攝像機成像的幾何模型。m中的引數就是攝像機引數。通常，這些引數是要通過實驗與計算來得到的。這個求解引數的過程就稱為攝像機標定。中文名 攝...
攝像機標定
攝像機鏡頭的畸變 由於攝像機光學系統並不是精確地按理想化的小孔成像原理工作，存在有透鏡畸 變，物體點在攝像機成像面上實際所成的像與理想成像之間存在有光學畸變誤差。主要的畸變誤差分為三類 徑向畸變 偏心畸變和薄稜鏡畸變。第一類只產生徑向 位置的偏差，後兩類則既產生徑向偏差，又產生切向偏差，下圖2 為無...
攝像機知識
一 攝像機的分類 按光電轉換器件可分為光電導攝像管 固體光電感測器ccd 互補金屬氧化物半導體cmos。二 ccd攝像機 1 定義 ccd是電荷耦合器件 charge coupled device 的簡稱，它能夠將光線變為電荷並將電荷儲存及轉移，也可將儲存的電荷取出使電壓發生變化，因此是理想的攝像機...