戰爭尾聲(nowcoder 215073)

2021-10-18 21:26:26 字數 985 閱讀 9172

在平面直角座標系(x,y範圍均為1~200)上,給你n個點,讓你找到乙個點,使其到所有點直線距離相等(答案座標均為整數)

2

1 22 1

1 1
5

3 12 3

3 54 4

6 5

war is cruel.
樣例2為找不到這樣的點

2 ⩽n

⩽200,1

⩽xi⩽

200,1⩽

yi

⩽200

,2\leqslant n\leqslant 200,1\leqslant x_i\leqslant 200,1\leqslant y_i\leqslant 200,

2⩽n⩽20

0,1⩽

xi​⩽

200,

1⩽yi

​⩽20

0,解題的關鍵在於「答案座標均為整數」

有這個條件,可以直接列舉平面直角座標系上的所有點(按x,y從大到小列舉,就可以使輸出的點滿足條件)

每列舉乙個點,就計算一遍與給出的點連邊的長度,如果都一樣,那麼輸出這個點

#include

#include

#include

#include

#define ll long long

using

namespace std;

int n, g, x[

210]

, y[

210]

;int

main()

if(g !=-1

)//如果沒有不相等的就輸出這個點

}printf

("war is cruel.");

//都沒找到就沒有了

return0;

}

nowcoder提高組2題解

化一下試子就ok include includeinline long long read while c 9 c 0 x x 10 c 0 c getchar return x f long long n long long a 100007 long long sum 100007 long l...

cocos2dx戰爭迷霧實現 lua

tilemap的美術資源 戰爭迷霧 戰爭迷霧的原理在網上已經有相關資料,就不補充了。戰爭迷霧用 t1中索引與tilemap的gid對應,右邊值 表 與tilemap的資源對應。p.t1 2 3 5 6 8 13 15 7 12 4 14 9 11 10 1 t2索引與t1的右邊的表的數字的和對應,值...

Unity 製造moba英雄聯盟戰爭迷霧2

首先我們需要把這些生成的資料讀取出來儲存到乙個int二維陣列裡 如下 public vector2 startpos 地圖開始點 public vector2 scale 地圖大小 public texture2d rendertexture 用來渲染的戰爭迷霧貼圖 private texture2...