Re: [問題] 求救!期中考第二三題(2000p)

作者: thatisokay (沒事啦)   2018-04-24 11:07:27
※ 引述《kevinc0227 (icedragon)》之銘言:
: 各位Python版的大師好,本魯是Python初心者,目前面臨期中考題,有點不知所措,懇請各
: 希望大大們能在周一晚上前站內信回覆我,願意以2000P做為報酬,再次感謝。
: (圖一)題目:http://imgur.com/X5pyYMt.jpg
: (附一)題目副檔:http://bit.ly/2Hom2ao
: 目前第一題已經寫出來了,回傳的形式為dict。
: 但是第二題開始就有點不知該如何下手,目前的想法如下:
: 1.使用第一題的程式讀檔,dict格式。
: 2.列出所有點的TM2座標,list格式。
: 3.接下來想要將每個點的(x,y)座標減去所求點的座標,求得與所求點距離小於1.5(根號2)
: 4.開一個空dict(list?),將範圍內的點的人口數放入。
: 5.最後比較哪一個所求點的人口數最多。
: 目前實在不知道3.4.5該如何以程式寫出。
: (圖二)目前進度:http://i.imgur.com/I5e2Wwm.jpg
: (附二)說明影片:http://bit.ly/2HjeqWl
: (附二)影片是一開始用來思考該如何決定賣場座標的思考方式,雖然題目說明服務範圍是正方形,以方形斜邊一半為半徑的圓,不會影響賣場座標,或許比較好思考,但之後該如何決定正方形的角度就不曉得了。
: 目前的想法如上,也不太確定這樣選取範圍的方式是否正確,實在焦頭爛額,感謝各位願意協助的版友。
我把我的想法實作出來,流程及想法偏向資料科學,沒有高深演算法。
結果:https://goo.gl/qySX89
想法及註解大致都在圖片裡,沒有完全做完,希望能提出想法大家一起討論。
目標:找到一個邊長三公里的正方形,其能夠圈出最多人口
假設:
每一個里(ID)是一個水龍頭,
人口(Population)是水量/水體積高度,
以每一個水龍頭為中心,可以灌滿一個三公里的正方形,
所謂的灌滿指的是:將水面灌到水量高度。
將每一個水龍頭打開,待水都灌滿後,找出水面最高的里。
表示以該地點為圓心其周圍三公里之正方形有最多的人口數。

Links booklink

Contact Us: admin [ a t ] ucptt.com