#35535: c++新手簡單理解解答


ericshen0922@gmail.com (little coderrr)

學校 : 不指定學校
編號 : 198722
來源 : [42.73.251.30]
最後登入時間 :
2024-11-04 20:20:26
k732. 2. 特殊位置 -- 2023年6月APCS | From: [42.72.23.100] | 發表日期 : 2023-06-06 08:05

https://hackmd.io/@littlecoderrr/HytS4qiIn

 
#35722: Re: c++新手簡單理解解答


tiru.hsu@gmail.com (Ray Hsu)

學校 : 國立屏東高級中學
編號 : 200390
來源 : [163.24.151.202]
最後登入時間 :
2024-04-10 15:17:18
k732. 2. 特殊位置 -- 2023年6月APCS | From: [220.142.217.121] | 發表日期 : 2023-06-14 21:46

https://hackmd.io/@littlecoderrr/HytS4qiIn

for(int k=0;k<n;++k){

             for(int l=0;l<m;++l){

                    if(abs(i-k)+abs(j-l)<=a[i][j]){ sum+=a[k][l];

這樣寫搜尋範圍太大好像會TLE,但我是用py寫的,但問過其他人,也是說要限制範圍的樣子

 
#35725: Re: c++新手簡單理解解答


ericshen0922@gmail.com (little coderrr)

學校 : 不指定學校
編號 : 198722
來源 : [42.73.251.30]
最後登入時間 :
2024-11-04 20:20:26
k732. 2. 特殊位置 -- 2023年6月APCS | From: [1.161.136.146] | 發表日期 : 2023-06-15 00:23

https://hackmd.io/@littlecoderrr/HytS4qiIn

for(int k=0;k

             for(int l=0;l

                    if(abs(i-k)+abs(j-l)<=a[i][j]){ sum+=a[k][l];

這樣寫搜尋範圍太大好像會TLE,但我是用py寫的,但問過其他人,也是說要限制範圍的樣子

 

我的標題就有先說這是c++解了喔!

此c++解答為10ms離題目給的1s還有很大差距因此不會tle!

你可複製丟上去看看我的code會是AC的喔!

輛外我的想法就是讓他所有的都搜尋因此不會有搜尋範圍

你可以仔細地看看hack上我的想法

(相關題目可以參考 f313. 2. 人口遷移

另外如果你用py遍歷走完所有點會tle這是當然

雖然我對於py不太熟但我剛這種寫法py好像只能60分

很抱歉不能給你python的解答

至於要怎麼寫你可能就要找「python」的寫法

另外看你的其他留言好像是剛接觸程式的樣子

我會建議這種題目用c++解真的無腦又快

py不知道怎麼優化真的會一直tle qq

如有錯誤歡迎修正!

 
ZeroJudge Forum