題目描述
小明非常喜歡計算幾何，有一天他突發奇想，從x正半軸和y正半軸上分別選了n個點，他按照某種順序把兩邊的點一一對應連起來，構成了n個線段，其中要保證任意兩個線段是不相交的。
後來小明又提出了q個問題，每個問題給出乙個點p（x，y），我們想要知道op線段和多少小明連起來的那n個線段有交點。（o為原點）
輸入第一行乙個整數n。
第二行n個整數表示選的x座標。
第三行n個整數表示選的y座標。
第四行乙個整數q表示詢問的數量。
接下來q行每行兩個整數x，y，表示乙個詢問。
輸出q行，第i行表示第i個詢問的答案。
複製樣例資料
3樣例輸出4 5 3
3 5 4
21 1
3 3
0提示3
對於 40%的資料，n,q<=10。
對於 60%的資料，n,q<=100。
對於 80%的資料，n,q<=1000。
對於 100%的資料，n,q<=100000，1<=x[i],y[i]<=(2^31)-1。
#include usingnamespace
std;
const
int maxn = 100005
;int
x[maxn];
inty[maxn];
intn;
intmain()
printf(
"%d\n
",r);
}return0;
}
救救兔兔（二分入門）
某天，乙隻可愛的小兔砸在路上蹦蹦跳跳地走著，怪人pm6出現了，於是小兔子被盯上了。pm6 免子。哦不，小兔子。你長得真好 不對，真可愛。我這裡有一道很容易很容易的題目，答對了我就請你吃蘿蔔，答錯了你就請我吃兔肉，好不好呀 小兔砸 蘿蔔！好呀好呀好呀。於是笨笨的兔紙入套了。pm6 我這裡有乙個由 n ...
計算幾何 二分求冪
如何快速求解 a 的 b次冪？王道機試指南 p85 待整理 題目 九度1441 1442 1443 include include using namespace std 題目要求最後三位，故中間值也只用保留三位即可，可避免了中間值太大導致無法儲存 int main b 2 a a 下一位二進位制的...
POJ 3808（幾何，二分）
2015 04 13 21 52 25 思路 japan 2009 的題.japan果然老喜歡幾何了.題意很精簡，在乙個三角形內嵌入三個圓，每個角對應乙個圓。已知三角形三個點的座標，求三個圓的半徑。蒟蒻不會.看的紅書的思路.我們可以二分列舉乙個圓的半徑 r1，然後根據下圖，可以列出方程 r1 tan...