1. 程式人生 > >CODE[VS] 1219 騎士遊歷

CODE[VS] 1219 騎士遊歷

/*************************************************************************
    > File Name: 騎士遊歷.cpp
    > Author: zhanghaoran
    > Mail: [email protected] 
    > Created Time: 2015年07月02日 星期四 13時57分30秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
int n, m;
int x1, x2, y1, y2;
long dp[51][51];

int main(void){
	cin >> n >> m;
	cin >> x1 >> y1 >> x2 >> y2;
	memset(dp, 0, sizeof(dp));
	dp[x1][y1] = 1;
	for(int i = x1 + 1; i <= x2; i ++){
		for(int j = 1; j <= m; j ++){
			if(j + 1 <= m && i - 2 >= 1)
				dp[i][j] += dp[i - 2][j + 1];
			if(j + 2 <= m)
				dp[i][j] += dp[i - 1][j + 2];
			if(j - 1 >= 1 && i - 2 >= 1)
				dp[i][j] += dp[i - 2][j - 1];
			if(j - 2 >= 1)
				dp[i][j] += dp[i - 1][j - 2];
		}
	}
	cout << dp[x2][y2] << endl;
	return 0;
}


相關推薦

CODE[VS] 1219 騎士遊歷

/************************************************************************* > File Name: 騎士遊歷.cpp > Author: zhanghaoran > Mail: [email&

區間DP code[vs]1258 關路燈

兩個 輸出 sample flask cst ostream 所有 %d 整數 1258 關路燈 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Descriptio

code vs 1245 最小的N個和

ace define efault cnblogs http 兩個 ble 輸入一個正整數n all 1245 最小的N個和 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鉆石 Diamond

Code VS 1002 搭橋

return 方法 input 技術 區域 pri 距離 [] log 題目描述 Description 有一矩形區域的城市中建築了若幹建築物,如果某兩個單元格有一個點相聯系,則它們屬於同一座建築物。現在想在這些建築物之間搭建一些橋梁,其中橋梁只能沿著矩形的方格的邊沿搭

code vs 1216 跳馬問題

image tab nbsp cor 一個 總數 phy mut ack 1216 跳馬問題 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解

[CODE[VS]] P2188 最長上升子序列

std lis ++ 2個 兩個 整數 spa post 滿足 題目描述 Description LIS問題是最經典的動態規劃基礎問題之一。如果要求一個滿足一定條件的最長上升子序列,你還能解決嗎? 給出一個長度為N整數序列,請求出它的包含第K個元素的最長上升子序列。

POJ 2488 -- A Knight's Journey(騎士遊歷)

行為 src ret 棋盤 true name stream sizeof const POJ 2488 -- A Knight‘s Journey(騎士遊歷) 題意: 給出一個國際棋盤的大小,判斷馬能否不重復的走過所有格,並記錄下其中按字典序排列的第一種路徑。 經典的“騎

HihoCoder 1504 : 騎士遊歷 (矩陣乘法)

algo main %d i++ style span void end tor 描述 在8x8的國際象棋棋盤上給定一只騎士(俗稱“馬”)棋子的位置(R, C),小Hi想知道從(R, C)開始移動N步一共有多少種不同的走法。 輸入 第一

騎士遊歷問題

source lin long line body boolean i++ start IT 由於最近在學習回溯法,所以跟回溯法相關的問題盡量都看下吧。 騎士遊歷問題的完整描述見:http://blog.csdn.net/sb___itfk/article/details/

CODE[VS] 2008 你已經愛我多久了

hint code BE fin AD min names -m mon 題目描述 Description 小A和小B是一對情侶,並且他們都喜歡數學。向其他戀愛中的女孩一樣,小B總是喜歡問小A一些奇怪的問題。 今天,小B問小A:“你已經愛我多久了。&r

CODE[VS] 2692 小明過生日

opened 輸入 stream 就是 iostream 小明 TP put AD 題目描述 Description 今天是小明的生日,請問下一個生日在什麽時候.格式:年 月 日。 輸入描述 Input Description 小明的生日

CODE[VS] 3411 洪水

bfs gif 100% using dfs AI fault 是否 bfc 題目描述 Description 小浣熊松松和朋友到野外露營,沒想到遇上了&pi;年一次的大洪水,好在松松是一只愛觀察的小浣熊,他發現露營地的地形和洪水有如下性質: ①露營地可

CODE[VS] 3164 質因數分解

AC def tro esp efault color pri NPU 難度 題目描述 Description (多數據)給出t個數,求出它的質因子個數。 數據沒坑,難度降低。 輸入描述 Input Description 第一行 t

P1887 乘積最大3 || CODE [VS] 3370 乘積最大3

badge printf 最小 AC 問題 輸出 方案 一行 space 題目描述 請你找出M個和為N的正整數,他們的乘積要盡可能的大。 輸出字典序最小的一種方案。 輸入輸出格式 輸入格式: 一行,兩個正整數N,M 輸出格式: M個和為N的

CODE[VS] 1470 數列處理

des ace 思路 ted script sort rip fault png 題目描述 Description 輸入一列整數,輸出它們的總和、最大值、最小值、並從大到小輸出。 輸入描述 Input Description 第1行:一個

CODE[VS] 2221 搬雕像 ——2011年臺灣高級中學咨詢學科能力競賽

struct 競賽 分享圖片 fault 真的 abs tex 一次 -s 題目描述 Description 王先生是一位收藏家,他收集了非常多有名的雕像。某天,為了美觀,他想要將收藏臺上的雕像按照某種方式重新擺放,由於雕像都有一定的重量,所以他決定雇用一位年輕人,小

CODE[VS] 2664 上廁所

spa 整數 排除 ret 輸出 src 分鐘 can 就會 題目描述 Description 李宸同學在離下課k分鐘的時候想要上廁所,已知只要他憋超過60分鐘,他就會憋死,下課了,廁所有n個坑,每個坑都有人,求李宸同學能否在60分鐘內上到廁所若能打印&ldquo

code[vs] 3500 快速冪入門

blank problem image 一切都 code 應該 分享 () pri 3500 快速冪入門 題目描述 Description 輸入3個數a,b,c,求a^b mod c=? 輸入描述 Input Description 三

CODE[VS] 1262 不要把球傳我

ace 輸入一個整數 一切都 cstring rip cst 循環 一行 mat 題目描述 Description CCC的足球比賽和傳統的足球比賽有一點不同, 一次進球當且僅當先後接觸到球的4名隊員的球衣編號是升序排列的。 球員的球衣編號從過1到99,並且每個

CODE[VS] 1502 這個月有幾天

out hint sin src span inf IT www 技術 題目描述 Description 輸入一個年代和一個月份,打印該月的天數 輸入描述 Input Description 一個年代和一個月份 輸出描述 O