牛客網 Wannafly挑戰賽21 A 燈塔

題目鏈結

題目描述

z市是一座港口城市，來來往往的船隻依靠燈塔指引方向。

在海平面上，存在n個燈塔。每個燈塔可以照亮以它的中心點為中心的90°範圍。特別地， 由於特殊限制，每個燈塔照亮範圍的角的兩條邊必須要麼與座標軸平行要麼與座標軸成45°。 由於經費限制，z市的燈塔只能被點亮一座。你需要求出在這種情況下，是否存在一座燈塔能夠照亮z市的所有燈塔。

第一行乙個整數t,表示資料組數。

對於每組資料，第一行乙個整數n，表示燈塔的數量。

接下來n行，每行兩個整數xi,yi，表示第i座燈塔的座標點。

如果存在一座燈塔能夠照亮z市的所有燈塔則輸出yes，否則輸出no（區分大小寫）。

2

41 1

1 22 1

2 25

4 70 4

7 33 0

3 4

yes

no

能否找到乙個點在邊與座標軸平行的正方形角上或邊與座標軸傾斜四十五度的正方形角上,在輸入的時候記錄x,y,x+y,x-y的最大值,最小值,然後遍歷所有點判斷是否在正方形的角上,是的話就令flag=1,退出迴圈.

**

#includeusing namespace std;

typedef long long ll;
const double pi = acos(-1.0);
const double eps = 1e-6;
const int inf = 0x3f3f3f3f;
const int maxn = 1000005;
int t,n,m;
struct node node[maxn];
int main() 
for (int i = 0; i < n; i++) 
} if (flag) else 
} return 0;
}

牛客Wannafly挑戰賽12 題解

傳送門 說是比賽題解，其實我只會前三題 後面的一定補 t1題意，在乙個長度為n的時間內，問如何選擇存款期限，使得收益最大。dp include include include include using namespace std define fi first define se second d...

牛客網wannafly挑戰賽13 D 貪心

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一行包括兩個數t，n，表示有n個蛋糕，最小的蛋糕的質量與最大的蛋糕的質量的比值不小於t 接下來n行，每行乙個數wi，表示n個蛋糕的質量輸出包括一行，為最小切割的刀...

牛客網Wannafly挑戰賽27 A 灰魔法師

white shores,and beyond.a far green country under a swift sunrise.灰魔法師 給出長度為n的序列a,求有多少對數對 i,j 1 i j n 滿足 ai aj 為完全平方數。第一行乙個整數 n 1 n 105 第二行 n 個整數 ai 1...