description
zz和gg有很多大事要決定。在他們實在說服不了對方的時候，他們決定猜拳決定勝負。由於石頭剪刀布在設計之初存在巨大的缺陷，有極大的可能出現平手！（事實上，某一天，zz和gg猜拳猜了乙個下午）。在中科院的領導的幫助下，zz和gg開始使用「二維向量夾角大作戰」來決定勝負。
「二維向量夾角大作戰」是個很簡單的遊戲，兩個人分別寫下兩個二維向量(zi,zj)和（gi,gj）。取這兩個向量的夾角（小於180度的角叫做夾角）。取這個夾角的角平分線，角平分線逆時針方向的那個向量，就是贏家。只有當兩個向量共線的時候，才是平局。
這個遊戲的平局概率被極大的減小了，zz和gg的人生充滿了快樂。
不過，這個遊戲需要乙個程式來幫助判定誰輸誰贏。
input
第0行：乙個數t，代表一共t組資料。（即他們比了t次）
第1…2*t行:t組資料。
每組資料分為兩行，第一行為(zi,zj)，第二行為(gi,gj)，參看樣例
output
第1..t行： 每行乙個字串。
如果zz贏了則輸出zz win!
如果gg贏了則輸出:gg win!
如果平手則輸出：wolaigequ!
注意，所有標點符號為半形，請不要切換到中文輸入法輸入。
sample input
4
6 0
1 7
1 2
9 7
1 9
1 9
9 5
7 8
sample output
gg win!
zz win!
wolaigequ!
gg win!
hint
gi,gj,zi,zj的絕對值小於3*10^8
看到題我第一眼的想法是座標變換。好吧，這是徒勞的。後來又想把直角座標系轉化為極座標，然後比較角度。好吧，這個略嫌麻煩。如果我們用其中一點與原點作直線，可以將平面直角座標系分成兩部分，一部分z贏，一部分g贏，關於兩部分的判斷，可以用點與直線的關係中常用的公式，求解直線後將點代入判斷點的位置，然後根據情況得到答案。
#include#includeint main()else
}system("pause");
return 0;
}
2017西安交大ACM小學期 神器插座 KMP匹配
描述aa所在的國家有一項神奇的發明 插座。這裡的插座不僅有兩孔 三孔，而是有多種形態，下面用不同的小寫字母表示不同的插座。插線板可以看做一排插座，因而下面用小寫字母組成的字串表示插線板。該國家的用電器的插頭也很特別，是由一串插頭固定在一起的，下面用大寫字母組成的字串表示。只有插座和插頭匹配，該用電器...
2018北師珠ACM校內賽 網路預選賽
小明從小的夢想就是成為一名像歐幾里德一樣的數學家，雖然他以前老是讓我們幫他解決問題，現在他正在進行一場考試，這是考試的最後乙個問題。現在給你三個點a,b,c，能不能找出乙個旋轉點和旋轉角度，使得如果這三個點繞著旋轉點旋轉一定的角度後，點a到達點b原來的位置，點b到達點c原來的位置。現在小明想讓你告訴...
ACM校內賽 預賽熱身賽第一場
今天算是第一次acm比賽 乙個感覺就是，這個比賽是值得我當作理想去追求付出的 比賽時間是六點到九點，toj上的online contest 剛開始前半個小時是我乙個人在做，壯哥和濤哥有事 半個小時後我已經把a題的 敲好了，submit後居然是wrong answer，於是找 錯，發現是資料 結果精度...