作者FakeGPS (一次就上手)
看板Python
標題Re: [問題] 求救!期中考第二三題(2000p)
時間Sun Apr 22 20:30:46 2018
※ 引述《kevinc0227 (icedragon)》之銘言：
: 但是第二題開始就有點不知該如何下手，目前的想法如下：
: 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
: (附二)影片是一開始用來思考該如何決定賣場座標的思考方式，雖然題目說明服務範圍是正方形，以方形斜邊一半為半徑的圓，不會影響賣場座標，或許比較好思考，但之後該如何決定正方形的角度就不曉得了。
: 目前的想法如上，也不太確定這樣選取範圍的方式是否正確，實在焦頭爛額，感謝各位願意協助的版友。
我也是新手 來討論一下
題目是沒有寫得很清楚
不過我猜你們誤解老師的用意了
你們想的方向算是進階版
如果你們基礎版ok了再進階吧
題目既然給的是3x3方塊
可見他沒有要你們搞得那麼複雜
否則為什麼不是用直徑3的圓形範圍呢
圓形範圍不是比較直觀嗎
如果是3x3方塊下去擺放(不旋轉)
那其實問題簡化很多
也比較符合你們的程度
有2個做法：
第一個直接暴力地毯式搜索
在地圖上改變xy座標去滑動
被包進3x3之中的就累計人口數
然後你會得到你要的
第二個方法會非常簡單
你把每個行政里中心點依序放在3x3方塊的四個頂點
然後去看包到多少人口
如行政里1中心點為x,y
你就看這四個範圍
(x+3, y+3) (x+3, y-3) (x-3, y+3) (x-3, y-3)
共包到多少人口
依序把所有所有里跑過一遍
會有四個里放在頂點 得到最大人口數
這四個里就是解
然後你就會歸納出
3x3的中心可以擺放在
x = 最左邊的里x+1.5 ~ 最右邊的里x-1.5
y = 最上面的里y-1.5 ~ 最下面的里y+1.5
可以包到最多人
如果有誤歡迎指教啊
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.48.115
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1524400248.A.75C.html
※ 編輯: FakeGPS (220.136.48.115), 04/22/2018 20:35:10
1F：→ FakeGPS: 補充 這四個里 也有可能重複 變成三個里 二個里之類的 04/22 20:36
沒畫圖有點不好表達 不知道你能不能理解我說的
※ 編輯: FakeGPS (220.136.48.115), 04/22/2018 20:43:19
2F：推 kevinc0227: 真的謝謝大大肯回我們 我們趕緊寫寫看 04/22 20:44
3F：→ FakeGPS: 我覺得老師的用意應該是要你們這樣做 不可能才初學者就搞 04/22 20:47
4F：→ FakeGPS: 死你們 整個邏輯大約是這樣 我怕我表達不清楚 加油 04/22 20:48
5F：→ FakeGPS: 注意每個里有四個擺放方式喔 因為3x3有四個頂點 04/22 20:49
6F：→ FakeGPS: 總之最後你的解會是一個方型區域 只要賣場中心在其中即可 04/22 20:53
7F：→ FakeGPS: 這個方型區域的四個端點 跟你找到的那四個里有關 04/22 20:53
8F：→ plih: 作業自己寫 04/22 22:28
10F：→ dx7880880212: 抱歉打擾，感覺是這樣先一個點當中心，再加入其他範 04/22 22:34
11F：→ dx7880880212: 圍內的點，可是這樣出來的結果好像不太對@a 04/22 22:34
12F：→ FakeGPS: 你的code很漂亮 可能我表達不夠清楚 04/22 22:46
13F：→ FakeGPS: <要改用<= 然後不是把pop_1~4加總 而是比大小 04/22 22:47
14F：→ FakeGPS: 每次迭代都檢查 是否有更大的pop_1 pop_2 pop_3 pop_4 04/22 22:49
15F：→ FakeGPS: 若有 把那個里記起來 最後會得到pop_1~4都等於某個最大值 04/22 22:50
16F：→ FakeGPS: 我想了一下 最後的那個方形區塊解 應該會由某二個里決定 04/22 22:57
17F：推 dx7880880212: 抱歉我在釐清一下，請問是分別比較pop1234，有更大 04/22 23:00
18F：→ FakeGPS: 所以應該是pop_1~4之中的某2個 最後會得到最大值 04/22 23:00
19F：→ dx7880880212: 的pop1就把原本的pop1蓋掉，有更大的pop2就把原本 04/22 23:00
20F：→ dx7880880212: 的pop2蓋掉，這樣嗎？然後最後的pop1234再推回原本 04/22 23:00
21F：→ dx7880880212: 的4個點座標嗎？ 04/22 23:00
22F：→ FakeGPS: 嗯嗯對 有更大的pop1就更新 pop2更新... 04/22 23:02
23F：→ dx7880880212: *再 04/22 23:02
24F：→ FakeGPS: 本題的話 應該只會有某2個pop會是最大值 那兩個里的座標 04/22 23:02
25F：→ FakeGPS: 可以推得最後的解 一個方形範圍 04/22 23:03
26F：推 dx7880880212: 好的我再試試看，最後解是指以兩個裡的中心為中心 04/22 23:06
27F：→ dx7880880212: 的正方形是嗎？ 04/22 23:06
28F：→ FakeGPS: 不一定是正方形唷 會是方形就對了 04/22 23:08
29F：推 dx7880880212: 所以是以兩個里為頂點的矩形囉？ 04/22 23:10
30F：→ FakeGPS: 那兩個里會是對角的兩個端點 然後方形區域你就會了 04/22 23:11
32F：→ dx7880880212: 這樣跑出來的數字是984517,01120801,948517 04/22 23:42
33F：→ dx7880880212: 0,1120801 04/22 23:42
34F：→ dx7880880212: 修正一下，上面的pop2有打錯，這樣跑出來的pop2是11 04/22 23:44
35F：→ dx7880880212: 20801 04/22 23:44
36F：→ dx7880880212: 我再想想看要怎麼推回去求點座標@@，謝謝！ 04/22 23:46
37F：→ dx7880880212: 不過以台北市1萬人口/平方公里來說，這樣人好像太多 04/22 23:49
38F：→ dx7880880212: 了，我再研究一下@@ 04/22 23:49
39F：→ FakeGPS: 等等唷 你快成功了但是還是有一個錯誤 04/22 23:49
40F：→ FakeGPS: 想一下你的pop1 pop1_N pop2 pop2_N... 各代表什麼 04/22 23:52
41F：→ FakeGPS: 在換一個里當端點時 是否有東西該歸零 04/22 23:53
42F：→ FakeGPS: 先睡了 記得最後還有"1.5"要考慮 不要錯在終點前了 04/23 00:10
44F：→ dx7880880212: 感覺這樣的寫法沒有表達大pop取代小pop，昨天想了半 04/23 09:21
45F：→ dx7880880212: 天也還不太知道怎麼改@@，我們晚上繼續，白天還有課 04/23 09:21
46F：→ dx7880880212: Orz 04/23 09:21
47F：→ FakeGPS: 難的部分都解決了 簡單的怎麼會想不出來呢 先放鬆冷靜一 04/23 09:41
48F：→ FakeGPS: 下再回來看 還有之前版本的 += 很美啊 04/23 09:42
50F：→ dx7880880212: 目前的解法是長這樣，結果後來發現原本數字會到80萬 04/24 01:28
51F：→ dx7880880212: 上下跟一開始使用座標形式表示x,y有關@a 04/24 01:28
52F：→ dx7880880212: ,標示在台北市長那樣，還算合理了，感謝，繼續努力 04/24 01:30
53F：→ dx7880880212: 下一題Orz 04/24 01:30
54F：→ FakeGPS: gj 後半段可以更簡潔 不過沒關係 code沒有最好只有更好 04/24 09:20
55F：→ FakeGPS: 之後你們有空的話可以再檢討看看 04/24 09:21