發表新討論
#40550: 45%有需要注意什麼嗎？


zongyan988@gmail.com (肥宅麵)

學校 : 不指定學校
編號 : 152080
來源 : [42.78.177.122]
最後登入時間 ：
2024-09-20 10:50:29
k732. 2. 特殊位置 -- 2023年6月APCS | From: [42.78.201.109] | 發表日期 : 2024-05-29 02:51

小的我是用C語言寫的，測資45%後有去檢查一下距離條件跟字典序，以下是我的作法：

for(int i=0;i<n;i++)//判斷(用曼哈頓距離來判定這個值該不該加)
    {
        for(int j=0;j<m;j++)
        {
            int tmp=0;
            for(int k=0;k<n;k++)//針對每個座標做曼哈頓
            {
                for(int l=0;l<m;l++)
                {
                    if(abs(i-k)+abs(j-l)<=num[i][j])
                        tmp+=num[k][l];
                }
            }

            if(tmp%10==num[i][j])//特殊位置判斷
            {
                x[count]=i;
                y[count]=j;
                count++;
            }
        }
    }
 
感覺我的條件跟範圍都沒問題，不知道有沒有例外是我沒有思考到的，請大神解答~
 
ZeroJudge Forum