HDU 5024 Wang Xifeng's Little Plot(广州网络赛C题)
来源:互联网 发布:如何安装ubuntu系统 编辑:程序博客网 时间:2024/04/30 02:30
HDU 5024 Wang Xifeng's Little Plot
题目链接
思路:先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远,然后枚举拐点记录最大值即可
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int d[8][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}, {-1, 1}, {1, 1}, {1, -1}, {-1, -1}};const int N = 105;int n, sum[N][N][10];char g[N][N];int dfs(int x, int y, int dd) {if (x <= 0 || x > n || y <= 0 || y > n) return 0;if (sum[x][y][dd] != -1) return sum[x][y][dd];if (g[x][y] == '#') return sum[x][y][dd] = 0;sum[x][y][dd] = dfs(x + d[dd][0], y + d[dd][1], dd) + 1;return sum[x][y][dd];}int main() {while (~scanf("%d", &n) && n) {memset(sum, -1, sizeof(sum));for (int i = 1; i <= n; i++)scanf("%s", g[i] + 1);for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (g[i][j] == '.') {for (int k = 0; k < 8; k++)dfs(i, j, k);}}}int ans = 0;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {for (int k = 0; k < 4; k++) {if (g[i][j] == '#') continue;ans = max(ans, sum[i][j][k] + sum[i][j][(k + 1) % 4] - 1);ans = max(ans, sum[i][j][k + 4] + sum[i][j][(k + 1) % 4 + 4] - 1);}}}printf("%d\n", ans);}return 0;}
1 0
- HDU 5024 Wang Xifeng's Little Plot(广州网络赛C题)
- HDU 5024 Wang Xifeng's Little Plot(2014广州网络赛1003)
- HDU 5024 (广州网络赛) Wang Xifeng's Little Plot 记忆化搜索+枚举
- 2014广州网络赛 Wang Xifeng's Little Plot
- HDU5024 2014 ACM-ICPC亚洲区域赛广州赛区网络赛C题 Wang Xifeng's Little Plot
- HDU - 5024 Wang Xifeng's Little Plot
- hdu 5024 Wang Xifeng's Little Plot
- HDU -- 5024 Wang Xifeng's Little Plot
- HDU 5024 Wang Xifeng's Little Plot
- hdu 5024 Wang Xifeng's Little Plot
- HDU 5024 Wang Xifeng's Little Plot
- HDU 5024 Wang Xifeng's Little Plot (bfs)
- HDU 5024 Wang Xifeng's Little Plot (搜索)
- hdu 5024 Wang Xifeng's Little Plot (dfs+暴力)
- hdu 5024 Wang Xifeng's Little Plot(搜索:遍历)
- HDU 5024 Wang Xifeng's Little Plot (搜索)
- HDU 5024 - Wang Xifeng's Little Plot(暴力搜索)
- hdu 5024 Wang Xifeng's Little Plot(搜索)
- ubuntu下调试android手机,并进入手机shell终端
- SHELL函数返回字符串的方法
- asp.net MVC + linq to Entity简单教程(五)linq to Entity中join的使用以及子查询
- 【深入】java 单例模式
- HDU 5024 - Wang Xifeng's Little Plot(暴力搜索)
- HDU 5024 Wang Xifeng's Little Plot(广州网络赛C题)
- 类基本概念3—默认构造函数
- 微信商城+电脑商城多用户源码+个人免签支付宝 +24套微信店铺模
- Boyer-Moore 字符串匹配算法
- Python中利用ConfigParser操作配置文件
- 2014华为机试——地铁换乘寻找最少车站数和排序算法
- atal error LNK1123 解决办法
- MongoDB权限
- 数据结构学习总结