UESTC OJ 1086 邱老师降临小行星 记忆化搜索
来源:互联网 发布:北京风行网络校园招聘 编辑:程序博客网 时间:2024/04/28 06:54
刚开始没有考虑全为空的情况 WA 了好几发
#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;char Map[N][N];int mov[4][2] = {1, 0, 0, -1, -1, 0, 0, 1};int V[N][N][4][3];int n, m;bool check(int x, int y) {if (x >= 1 && x <= n && y >= 1 && y <= m && Map[x][y] != '0') return true;return false;}int getLen(int x, int y, int dir, int turn) {if (V[x][y][dir][turn + 1] != -1) return V[x][y][dir][turn + 1];int ans = 0;int tx = x + mov[dir][0], ty = y + mov[dir][1];if (check(tx, ty)) {ans = V[x][y][dir][turn + 1] = getLen(tx, ty, (dir+turn+4)%4,turn* -1)+1;}return ans;}int main() {int t;scanf("%d", &t);while(t--) {scanf("%d%d", &n, &m);int ans = 0;int flag = 0;for (int i = 1; i <= n; i++) {scanf("%s", Map[i] + 1);}memset(V, -1, sizeof(V));for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {if (Map[i][j] == '1') {flag = 1;int tmp = 0;for (int k = 0; k < 4; k++) {tmp += getLen(i, j, k, 1);}//cout << i << " " << j << " " << tmp << endl;ans = max(ans, tmp);}}}printf("%d\n", ans + flag);}return 0;}
0 0
- UESTC OJ 1086 邱老师降临小行星 记忆化搜索
- UESTC 1086 邱老师降临小行星 (记忆化搜索)
- UESTC 邱老师降临小行星(记忆化搜索)
- CDOJ 1086 邱老师降临小行星 记忆化搜索
- 邱老师降临小行星(UESTC 1086)
- UESTC 1608状压+记忆化搜索
- uestc 250 (数位dp 记忆化搜索解法)
- uestc oj 1035 论文搜索
- uestc oj 851方老师与素数
- 洛谷Oj-滑雪-记忆化搜索
- 2016 UESTC Training for Dynamic Programming D - 柱爷的恋爱 区间dp、记忆化搜索
- light oj 1011 - Marriage Ceremonies (状态压缩+记忆化搜索)
- 【OJ】DP 01背包 记忆化搜索 O(nW)
- SDUT oj 3005 打怪升级(记忆化搜索)
- Hdu oj 1331 Function Run Fun(记忆化搜索)
- light Oj 1071 - Baker Vai(记忆化搜索)
- hrbust/哈理工oj 1042 过河卒【记忆化搜索】
- 洛谷Oj-传球游戏-递推 + 记忆化搜索
- Java 并发专题 :闭锁 CountDownLatch 之一家人一起吃个饭
- Maven实现项目编译时不同命令加载不同属性值功能
- Android内存泄漏分析及调试
- Java关键字static、final使用小结
- 线段长度
- UESTC OJ 1086 邱老师降临小行星 记忆化搜索
- AC自动机+base64解码 zoj3430 Detect the Virus
- Free命令内容解读
- Visual Studio原生开发的10个调试技巧
- SurfaceView绘制曲线
- drupal模块开发指南
- SQL语句练习
- Swift 静态属性 及其用法(全局常量)
- Visual Studio原生开发的20条调试技巧(下)