[TOP] ### L3-3. 迎風一刀斬 時間限制 150 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 劉汝佳 迎著一面矩形的大旗一刀斬下，如果你的刀夠快的話，這筆直一刀可以切出兩塊多邊形的殘片。反過來說，如果有人拿著兩塊殘片來吹牛，說這是自己迎風一刀斬落的，你能檢查一下這是不是真的嗎？ 注意擺在你面前的兩個多邊形可不一定是端端正正擺好的，它們可能被平移、被旋轉（逆時針90度、180度、或270度），或者被（鏡像）翻面。 這里假設原始大旗的四邊都與坐標軸是平行的。 輸入格式： 輸入第一行給出一個正整數N（<=20），隨后給出N對多邊形。每個多邊形按下列格式給出： k x1 y1 ... xk yk 其中k（2 < k <= 10）是多邊形頂點個數；(xi, yi)（0 <= xi, yi <= 108）是頂點坐標，按照順時針或逆時針的順序給出。 注意：題目保證沒有多余頂點。即每個多邊形的頂點都是不重復的，任意3個相鄰頂點不共線。 輸出格式： 對每一對多邊形，輸出"YES"或者"NO"。 輸入樣例： 8 3 0 0 1 0 1 1 3 0 0 1 1 0 1 3 0 0 1 0 1 1 3 0 0 1 1 0 2 4 0 4 1 4 1 0 0 0 4 4 0 4 1 0 1 0 0 3 0 0 1 1 0 1 4 2 3 1 4 1 7 2 7 5 10 10 10 12 12 12 14 11 14 10 3 28 35 29 35 29 37 3 7 9 8 11 8 9 5 87 26 92 26 92 23 90 22 87 22 5 0 0 2 0 1 1 1 2 0 2 4 0 0 1 1 2 1 2 0 4 0 0 0 1 1 1 2 0 4 0 0 0 1 1 1 2 0 輸出樣例： YES NO YES YES YES YES NO YES