過河卒(不明白的錯誤)(現已明白)

2021-09-26 16:28:19 字數 1016 閱讀 1847

題目鏈結

下面第乙個**是錯誤的。

#includeusing namespace std;

typedef long long ll;

int main()

int n,m,c,d;

cin>>n>>m>>c>>d;

for(int i=3;i<=22;i++)

}cout《有兩個測試資料一直過不去,也不明白是為什麼。

思路就是:因為不能碰到馬,而且也不能走馬的落點,所以,每次計算ans[i][j]的時候,就把那些不能走的地方設定為0,表示無法從那些地方到達當前點。

然後,附上我覺著比較好的乙個ac**:

#include using namespace std;

int dir[8][2] = , , , , , , , };

bool d[30][30];

long long dp[30][30];

int main()

}dp[0][0]=1;

for(int i=0;i<=n;i++)

if(j)}}

}cout《上面的**,在設定馬控制的點的那裡處理得很好,用了二維陣列,不用再乙個乙個地寫。

知道第乙個**為什麼出錯了,因為,沒有考慮到邊被馬控制的情況,統統把邊的初始值設定為了1,所以多加了好多數。

修改後的**:

#include #includeusing namespace std;

int dir[8][2] = , , , , , , , };

bool d[30][30];

long long dp[30][30];

int main()

}memset(dp,0,sizeof(dp));

dp[0][0]=1;

for(int i=1;i<=20;i++)

for(int i=1;i<=n;i++)

}cout

}

不明白這些道理

職場 是 乙個複雜的綜合體。看到別人在職場上呼風喚雨,你認為很愜意,是麼?但是他們風光表面的背後,又有幾個有看到他們曾經付出的巨大艱辛?這個社會其實是很公 平的。努力不一定有回報,但是如果不努力,就一定沒有回報。要怪,就怪自己投錯胎,怪自己的老子沒本事,當初沒有給你留下一大筆可以揮霍的資本!q f ...

《活不明白》 節選

23歲,乙個尷尬的年齡,我們不再年輕,卻仍不成熟。我們狂妄自大,目中無人,皮糙肉厚,拒絕因成長而妥協,不把一切放在眼中,常掛嘴邊的一句話就是 愛他媽咋地咋地。我們面對生活 工作 金錢 愛情種種,渴望改變現實,卻力不從心,我們把一切看得很淡,然而憂心忡忡。沒有人關心我們這代人,長輩們忙著發揮自己的餘熱...

不明白的三層

之前使用了c 實現了三層的登入,現在打算用vb.net實現一下三層登入。這個demo參考的是 訪問密碼 06bd vb.net三層demo 敲完之後生成了時序圖之後 下面是關係圖 下面是c 版本的三層登入的時序圖 訪問密碼 a82d c 三層登入demo 對三層的學習還是存在疑問,現在只是知道u引用...