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寫的,但問過其他人,也是說要限制範圍的樣子
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
如有錯誤歡迎修正!