多邊形相鄰邊垂直，邊長為整數，邊平行座標軸。 要在多邊形的點上放一些雷射發射器和接收器。 滿足下列要求： 1發射器和接收器不能放置在同一點； 2發射器發出雷射可以沿壁反射，最終到達乙個接收器； 3發射器只能沿角平分線發射雷射。 求：最多可放置多少對發射器和接收器？ 點數4<=n<=100000
第一行給出乙個數字n,代表有多少個點. 下面n行,用來描述點的座標.其值在[-1000000,1000000]
最多可放置多少對發射器和接收器
101 1
3 13 -2
-3 -2
-3 0
-1 0
-1 -1
2 -1
2 01 0
斯巴達……
我當時就跪下了
#includeint main()
1121 POI2008 雷射發射器SZK
多邊形相鄰邊垂直，邊長為整數，邊平行座標軸。要在多邊形的點上放一些雷射發射器和接收器。滿足下列要求 1發射器和接收器不能放置在同一點 2發射器發出雷射可以沿壁反射，最終到達乙個接收器 3發射器只能沿角平分線發射雷射。求 最多可放置多少對發射器和接收器？點數4 n 100000 第一行給出乙個數字n,...
BZOJ 2935 Poi 1999 原始生物
time limit 3 sec memory limit 128 mb submit 145 solved 71 submit status discuss 原始生物的遺傳密碼是乙個自然數的序列k a1,an 原始生物的特徵是指在遺傳密碼中連續出現的數對 l,r 即存在自然數i使得l ai且r a...
bzoj2071 POI2004 山洞迷宮
傳送門 題目大意 在byteotia有乙個洞穴.它包含n 個洞室和一些隧道連線他們.每個洞室之間只有一條唯一的路徑連線他們.hansel 在其中乙個洞室藏了寶藏,但是它不會說出它在哪.gretel 想知道.當她詢問乙個洞室是否有寶藏時,如果她猜對了hansel 會告訴她,如果猜錯了他會告訴她哪個方向...