為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號從1到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。
輸入格式
輸入共n+2行。
第一行，乙個整數n(0 <= n <= 10,000)，表示總共有n張地毯。
接下來的n行中，第i+1行表示編號i的地毯的資訊，包含四個正整數a，b，g，k(0 <= a, b, g, k <= 100,000)，每兩個整數之間用乙個空格隔開，分別表示鋪設地毯的左下角的座標（a，b）以及地毯在x軸和y軸方向的長度。
第n+2行包含兩個正整數x和y，表示所求的地面的點的座標（x，y）。
輸出格式
輸出共1行，乙個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1。
樣例輸入1
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
33
1 0 2 3
0 2 3 3
2 1 3 3
4 5
-1noip2011提高組第一題
#include
#include
using
namespace std;
intmain()
} cout <<
"-1"
<< endl;
return0;
}
Vijos 1090題 連續數之和
有n個正整數排成一行。你的目的是要從中取出乙個或連續的若干個數，使它們的和能夠被k整除。例如，有6個正整數，它們依次為1 2 6 3 7 4。若k 3，則你可以取出1 2 6，或者2 6 3 7，也可以僅僅取出乙個6或者3使你所取的數之和能被3整除。當然，滿足要求的取法不止以上這4種。事實上，一共有...
Vijos 1130題 數的計數
我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 茬它的左邊加上乙個自然數，但該自然數不能超過原數的一半 3 加上數後，繼續按此規則進行處理，直到不能再立生自然數為止。輸入格式 自然數n 輸出格式 滿足條...
洛谷刷題 P1003 鋪地毯
為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到 n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那...