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

[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
(附二)影片是一開始用來思考該如何決定賣場座標的思考方式，雖然題目說明服務範圍是正方形，以方形斜邊一半為半徑的圓，不會影響賣場座標，或許比較好思考，但之後該如何決定正方形的角度就不曉得了。

目前的想法如上，也不太確定這樣選取範圍的方式是否正確，實在焦頭爛額，感謝各位願意協助的版友。



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.181.178.148
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1524394629.A.A59.html
→ FakeGPS: 不是吧 整組都沒人會 那你們上課到底...
噓 gmccntzx1: 請說明自己對題目的想法和問題在哪,不是直接給考題好嗎
→ gmccntzx1: 沒把自己的問題指出來,你是要怎麼進步?
真的很抱歉 我趕緊吧敝組到目前的討論貼上來
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:06:54
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:28:51
→ hihi0123: 高中的期中作業?
大一的
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:32:48
→ vi000246: 老實說我也看不懂這題目在寫啥
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:34:20
推 Sunal: 貼完整題目出來吧.
整自己發揮自己定義
真的很抱歉 第一張圖就是所有的三題題目 沒有其他線索了教授信上又寫 對題目覺得不完?
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:46:18
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:06:29
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:07:43
推 abcd810112: 為何要再把第一個function寫進第二個@@ 直接call就好
真的很抱歉 我們沒學過call也不太懂您說call近來的意思
→ abcd810112: 了呀
推 abcd810112: 這個問題有點像knapsack的變形 可以試試看朝這個方向?
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:24:15
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:31:55
推 abcd810112: 假設我們簡化Q2 把每個里當作可能的設置的點
→ abcd810112: 在每個里當中心點的時候 旋轉正方形找到最大覆蓋數
→ abcd810112: 一直重複直到找到最大值 這樣應該比較好寫(反正教授都
→ abcd810112: 說自由發揮了
→ FakeGPS: 里當中心點不見得有最佳解 請看我的回覆