1樓：摩爾莊園56級
varn,m,x1,y1,x2,y2,i,j:longint;
f:array[-2..502,-2..502] of longint;
begin
readln(n,m);
readln(x1,y1);
f[x1,y1]:=1;
readln(x2,y2);
for i:=x1+1 to x2 do
for j:=1 to m do
f[i,j]:=(f[i-1,j-2]+f[i-1,j+2]+f[i-2,j-1]+f[i-2,j+1]) mod 123456;
writeln(f[x2,y2]);
end.
此題是一道比較簡單的dp，因為馬只能向右跳，很容易得到dp方程f[i,j]:=f[i-1,j-2]+f[i-1,j+2]+f[i-2,j-1]+f[i-2,j+1]，程式自己剛寫的，求採納
2樓：武風
原理和樓下相同，就是一個簡單的dp
const
maxm=50;
maxn=50;
varm,n,x1,y1,x2,y2:integer;
i,j,k,x,y:integer;
map:array[-2..maxm+2,-2..maxn+2] of extended;
begin
fillchar(map,sizeof(map),0);
readln(m,n,x1,y1,x2,y2);
map[x1,y1]:=1;
for i:=x1+1 to x2 do
for j:=1 to m do
map[i,j]:=map[i-1,j-2]+map[i-1,j+2]+map[i-2,j-1]+map[i-2,j+1];
writeln(map[x2,y2]:0:0);
end.
我是檢測過的
評測id: 465609
使用者名稱: [email protected]
狀態: 測試通過 accepted
得分 ： 100
總時間耗費: 1ms
總記憶體耗費: 328b
執行結果
測試點#1.in 結果:ac 記憶體使用量: 328kb 時間使用量: 0ms
測試點#4.in 結果:ac 記憶體使用量: 328kb 時間使用量: 0ms
測試點#2.in 結果:ac 記憶體使用量: 328kb 時間使用量: 1ms
測試點#3.in 結果:ac 記憶體使用量: 328kb 時間使用量: 0ms
1216萬，如何選車
選車就跟抄選老婆一樣bai 重要的不是別人推薦啥。而是你內du心裡 雪鐵龍 世嘉三廂 價效比好,安全性好,漂亮,空間大 2011世嘉三廂 這個價位的車確實不少，我推薦你買德系車，速騰，朗逸之類的，維修保養都佔優勢！並且保值率高！考慮考慮吧 你上 汽車之家 吧 上面有個按 查詢 上面有所有車的詳細介紹...
長沙縣跳馬鄉有多少個村長沙縣跳馬鄉有多少個村
跳馬鄉轄18個行政村，鄉 駐斑竹塘。跳馬鄉在1995年長沙地區撤區並鄉鎮之前為跳馬區跳馬鄉 團然鄉 石門鄉，跳馬區撤銷三鄉合併組建後跳馬鄉。2004年村級區劃調整，調整之前為38個村，分別為跳馬村 關刀村 百世村 萬古村 蒿山村 金馬村 沙仙村 楊林村 山塘村 茶園村 復興村 豐田村 雙溪村 德源村...
聖羅蘭ysl口紅shine系列12，16怎麼選擇我面板白
你好！膚色白12好看，萌萌噠 僅代表個人觀點，不喜勿噴，謝謝。聖羅蘭口紅怎麼選？哪個色號最好看？聖羅蘭口紅好看的色號有21 18 12 11 01 1 21 21 是小金條系列裡面最熱門的色號，屬於正宮娘娘級別的正紅色。上嘴很顯膚色，黃皮白皮的妹子都很適合。這個顏色上嘴能瞬間將氣場拔高兩米，想體驗一...