第一题98，距离0的时候输出字符串就行了 我输出的是0 0，94或者96的同学是没有考虑最后一次刚好到终点不用输出字符串，是输出 0 times。
第二题5%，看了就不想写，太绕了。直接抖机灵输出了一个 8 2 1 1 1 1 1 1 1这种结果
第三题暴力50%，挺无语的，同学用c++暴力100%
第四天DFS36%，提示复杂度过高。感觉没法剪枝，不知道怎么做，可能是dp吧。
public class Main04 {
static int result=0;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
char[][] feild = new char[6][6];
for (int i = 0; i < 6; i++) {
feild[i] = in.nextLine().toCharArray();
}
dfs(feild,0,0);
System.out.println(result);
}
private static void dfs(char[][] feild, int x, int y) {
if (y>=6)
{
dfs(feild,x+1,0);
return;
}
if (x>=6)
{
result=(result+1)%1000000009;
return;
}
if (feild[x][y]!='*')
{
for (char k = '1'; k < '7'; k++) {
if(!(x-1>=0&&feild[x-1][y]==k)&&!(y-1>=0&&feild[x][y-1]==k))
{
feild[x][y]=k;
dfs(feild,x,y+1);
feild[x][y]='#';
}
}
}
else
dfs(feild,x,y+1);
return;
}
} 
全部评论
(1) 回帖