網易 炮台攻擊

時間限制：1秒 空間限制：32768k 熱度指數：31252

蘭博教訓提莫之後,然後和提莫討論起約德爾人,談起約德爾人,自然少不了乙個人,那 就是黑默丁格------約德爾人歷史上最偉大的科學家. 提莫說,黑默丁格最近在思考乙個問題:黑默丁格有三個炮台,炮台能攻擊到距離它r的敵人 (兩點之間的距離為兩點連續的距離,例如(3,0),(0,4)之間的距離是5),如果乙個炮台能攻擊 到敵人,那麼就會對敵人造成1×的傷害.黑默丁格將三個炮台放在n*m方格中的點上,並且給出敵人 的座標. 問:那麼敵人受到傷害會是多大?

輸入描述:

第一行9個整數,r,x1,y1,x2,y2,x3,y3,x0,y0.r代表炮台攻擊的最大距離,(x1,y1),(x2,y2),

(x3,y3)代表三個炮台的座標.(x0,y0)代表敵人的座標.

輸出描述:

輸出一行,這一行代表敵人承受的最大傷害,(如果每個炮台都不能攻擊到敵人,輸出0×)

輸入例子:

1 1 1 2 2 3 3 1 2

輸出例子:

2x

1 #include2 #include3

using
namespace
std;45
intmain()625
return0;
2627 }

網易研發工程師程式設計題 炮台攻擊

蘭博教訓提莫之後，然後和提莫討論起約德爾人，談起約德爾人，自然少不了乙個人，那就是黑默丁格 約德爾人歷史上最偉大的科學家，提莫說，黑默丁格最近在思考乙個問題 黑默丁格有三個炮台，炮台能攻擊到距離它r的敵人 兩點之間的距離為兩點連續的距離，例如，3,0 0,4 之間的距離是5 如果乙個炮台能攻擊到敵人...

陣列 炮台打怪

hdu 4970 killing monsters 題意 輸入m個炮台的攻擊範圍ab和攻擊力c，n個怪物的血量d和座標x。所有怪物從x往n走，乙個位置受一次攻擊，求到n還活著的怪有幾個。題解 標記攻擊範圍起始點a處c，終止點b處後乙個 c 遍歷增加會超時！從1到n遍歷一遍得到每個點會受到的攻擊 從n...

計蒜客 炮台實驗

蒜頭君在玩乙個戰爭模擬遊戲，他有高度為 1,2,3,ldots n1,2,3,n 的炮台各乙個，他需要把這 nn個炮台從左往右排成一行，並且炮口都朝向右邊。在這個遊戲中，所有炮台發射的炮彈會摧毀前方所有高度比自己低的炮台。每當蒜頭君把 nn個炮台排成一行後，可能會有一些炮台被摧毀。舉個例子 當前有 ...