洛谷 p1003 鋪地毯

洛谷p1003 鋪地毯（簡單模擬） 題意：輸入點的座標表示每一塊地毯的覆蓋區域。要求給定點的座標，找到這個座標上最上面一層的地毯序號。 思路：一開始想的是定義一個二位數組，通過二二維數組模擬地毯的覆蓋情況，最後直接輸出ans[i][j]即可，但題目中的數據範圍是 會爆，所以這種思路不可行。然後再想通過比較點和地毯的左下角座標和x、y軸的增量，判斷座標最上層的地毯編號（要從後向前比較）。 代碼： #

>>阅读原文<<