問題描述
fred正在考慮在路易斯安那州找一塊土地在上面建造他的房子。在調查過程中，他了解到路易斯安那州的陸地正以每年50平方英里的速度縮小，原因是密西西比河對陸地的侵蝕。由於fred希望他的餘生都能居住在這所房子裡，所以他需要知道他的土地是否會被河水侵蝕。
fred做了更多的研究後發現，正在損失的陸地呈現出乙個半圓形的形狀，這個半圓是以(0,0)為圓心的圓的x軸以上的部分，x軸以下的區域是河水，在第一年開始時這個半圓的面積是0。(如下圖所示)
輸入格式
第一行是乙個正整數表示接下來有多少組資料，以下的每一行代表一組資料，每組資料由兩個浮點數組成，以空格隔開，分別代表fred房子在平面內的座標x和y，單位是英里，其中y>=0。
輸出格式
對於每一組輸入資料，輸出乙個整數z，代表fred的房子會在第z年中被河水侵蝕。如果在第z年結束時fred的房子正好在半圓的邊界上，那麼應該算作是在第z+1年被侵蝕，返回z+1。每個返回結果佔一行。
樣例輸入2
1.0 1.0
25.0 0.0
樣例輸出1
20思路：
簡單的兩個公式：圓的面積和直角三角形的斜邊長。先求出半徑，在算出半圓的面積，在用迴圈依次的-50，記錄年份的變數自增，當面積小於0就停止迴圈輸出年數。
**：
#include #include #define p 3.1415926
main()
if (s==0) //剛好減為0則要+1
printf("%d\n",c+1);
else
printf("%d\n",c);}}
陸地移動距離
include stdafx.h include include include include pragma comment lib,cv.lib pragma comment lib,cvcam.lib pragma comment lib,cxcore.lib pragma comment l...
buaacoding 海洋與陸地
本來乙個很簡單的題因為乙個極其愚蠢的錯誤卡了非常久 輸入 輸入n 1行，第一行為正整數n，表示地圖的大小，n 100 之後n行每行輸入n個字元，由 和 組成，其中 表示海洋，表示陸地 兩塊陸地在上下左右四個方向上有間接接壤視為同屬於乙個大陸 例如 視為擁有兩塊大陸 輸出 有多少塊大陸 輸入樣例 5 ...
一片海洋中的陸地
這個題目是很霸氣的，這是一道演算法題。給定乙個棋盤，n n大小，可以把它想象成一片海洋，每個格仔裡面是0或者1，0代表海水，1代表土壤，求海洋中陸地的塊數。今晚吃晚飯時聽學長分享了這個面試題，於是回來尋思著怎麼做。說實話，這個題目昨晚和學長交談時有dfs的想法，回來卻不敢去實現，看了leetcode...