c语言题目

有一个 6*6 的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个
从起始位置到终止位置代价最小的路径： 
1、只能沿上下左右四个方向移动  
2、总代价是没走一步的代价之和  
3、每步（从 a,b 到 c,d）的代价是 c,d 上的值与其在 a,b 上的状态的乘积  
4、初始状态为 1  

每走一步，状态按如下公式变化：（走这步的代价%4）+1。 

哪位大神会用c语言编写啊！求助，感激不尽