HDU 4832 Chess（DP+組合數學）（2014年百度之星程序設計大賽 - 初賽（第二輪））...

Problem Description 　　小度和小良最近又迷上了下棋。棋盤一共有N行M列，咱們能夠把左上角的格子定爲(1,1)，右下角的格子定爲(N,M)。在他們的規則中，「王」在棋盤上的走法遵循十字路線。也就是說，若是「王」當前在(x,y)點，小度在下一步能夠移動到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y

>>阅读原文<<