全问项目，没问八股文，手撕两道代码，全是dp的题。题目一  9x10的象棋盘 马走日字 从x1 y1到x2 到y2最短路径题目二 一列n个格子，用三种颜色的油漆涂每个格子，相邻格子颜色不同，收尾颜色不同，多少种涂法