HDU 5024 Wang Xifeng's Little Plot (枚举 + DFS记忆化搜索)(二)

2015-07-20 17:14:41 ? 作者: ? 浏览: 10
hile(scanf("%d", &n) != EOF && n) { ans = -1; memset(dp, -1, sizeof(dp)); memset(map, 0, sizeof(map)); for(int i = 0; i < n; i++) scanf("%s", map[i]); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) if(map[i][j] == '.') for(int k = 0; k < 4; k++) { cal(i, j, k % 4, (k + 1) % 4); cal(i, j, 4 + (k % 4), 4 + (k + 1) % 4); } printf("%d\n", ans); } }

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: