多邊形相鄰邊垂直，邊長為整數，邊平行座標軸。要在多邊形的點上放一些雷射發射器和接收器。滿足下列要求： 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
5知道答案的我眼淚流下來。。。。
這個題的限制條件很多，邊互相垂直，都是整數，點數大於3.。。
就會發現每個點都可以找到另乙個點。。。所以答案啊就是n>>1...
這個就應該不需要**了吧。。。。。。。。。。。。
11 21 學習計畫
第一天寫部落格，竟然有一種，以後會每天都在這裡寫計畫的衝動。雖然吧，是實驗室發起的，但是既然都一起做了，我想連我平時的課程也做個計畫。整天早上起了床就拿著課本去教室，這已經做了大半個學期了，我還沒數過自己學了幾門課。哎，那就先看看都有哪些課吧，也好做個計畫複習複習了 復變 數電數電實驗 軟體技術基礎...
11 21學習心得
第三部分 第八章員工的培訓與開發 新員工入職引導的目的及其過程 新員工入職引導的目的是主要向新員工提供著手工作所需要的一些資訊 比如公司計算機的密碼以及各項規章制度等 更為理想的新員工入職引導還應當能夠幫助員工與公司建立情感上的聯絡。例如，團隊合作，個人責任，創新，誠實，多元化，客戶服務以及互相尊重...
11 21工作總結
工作 五蓮農用車裝配，安旭餐廳，加工北車間食堂佈線，門衛設計佈線。學習印表機 hp1136 安裝準備 首先對印表機進行操作，把不是乙個顏色的包裝保護之類的東西全拆了，安裝出紙的小板子，電源插座，與電腦相連的線。檢查無誤後開機。列印準備 先在電腦中找到裝置及印表機，看是否可以直接列印，不行的話需要在網...