CF 128A Statues
思维从未深入的思考!
这道题的突破点就是,只要M能存在超过8步,那么就能成功到达!所以DFS9个位置即可!而S一步下落一次,那么走到step,那么S也就下降了step,所以全部状态就可知了!
反省了一下自己的思考,一开始就在想能不能BFS所有的状态,但是很明显这种方法的结果就是果断地爆了内存。也有可能TLE。然后我就想能不能找到规律,最后还是想不到,
我还是没有很好的抓住问题的突破点,然后转化问题。很好的一道题!以后想题目要尽量找出突破口!
#include <iostream>
using namespace std;int a[9]={-1,-1,-1,0,0,0,1,1,1},b[9] = {-1,0,1,-1,0,1,-1,0,1};
char mp[8][8];
bool dfs(int x,int y,int step)
{int xx,yy,i;//cout<<step<<endl;if(step>8) return 1;for(i = 0;i < 9;i ++){xx = x + a[i];yy = y + b[i];if(xx < 0||xx > 7||yy < 0||yy > 7) continue;if(xx-step>=0&&mp[xx-step][yy]=='S') continue;if(xx-step-1>=0&&mp[xx-step-1][yy]=='S') continue;if(dfs(xx,yy,step+1)) return 1;}return 0;
}
int main()
{int i,j;for(i = 0;i < 8;i ++)for(j = 0;j < 8;j ++)cin>>mp[i][j];if(dfs(7,0,0)) cout<<"WIN"<<endl;else cout<<"LOSE"<<endl;
}
CF 128A Statues相关推荐
- 『参考』.net CF组件编程(4)——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后 『参考』.net CF组件编程 ...
- OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象 在ARC场景下,对象所有权没有转换 使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
- CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
- 推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...
- 索引贴——移动开发(.Net CF 停止更新)
这是关于本人博客的技术索引贴,希望能方便的让您阅读到相关技术文章--不断更新中.一整理才发现,好多啊,哈哈- 一..Net CF技巧:搜集.转载一些和CF开发相关的辅助文章,比较适合初学者.开发入门者 ...
- 解答:CF截图保存在哪
为什么80%的码农都做不了架构师?>>> 大家玩CF(穿越火线)的时候遇到精彩的画面总希望截图保存下来,然而有些游戏玩家截图后却不知道CF截图保存在哪!这不得不说是个悲剧,但是 ...
- CF里面的资源载入问题
前一段时间已经发现CF在载入资源的时候会怪怪的,但是这一段时间都不曾记起要对这个问题研究一下.最近又发现这个问题了,实在是恼火.俗话说择日不如撞日(粤语),唉,就今天啦.这个问题是在VS2k5里面调试 ...
- [CF.Skills]播放嵌入资源的声音文件
[CF.Skills]播放嵌入资源的声音文件 摘要:本文阐述了在Windows Mobile中如何播放潜入资源的声音文件KeywordsPlaySound, Windows Mobile, Embed ...
- CF#190DIV.1
1 /* 2 CF#190DIV.1-C 3 题意:给你n个结点的树,给这些结点标记字母AB..Z,对于标记相同的结点路径上 4 的结点的标记必须有一个是大于该标记的:问是否可以标记(A是最大标记) ...
- 汇编SF、CF、 OF 、ZF、 PF
SF=0(最高位是什么,ZF就是什么) CF=1(最高位有进位或借位就置1) ZF=0(结果为0,ZF就置1) OF=1(两个负数相加变成正数,溢出) PF=0(反映结果"1"的个 ...
最新文章
- 华人团队用Transformer做风格迁移,速度快、可试玩,网友却不买账
- java学习笔记—国际化(41)
- spring boot(一):入门篇
- linux基础命令练习1
- 动态规划 HDOJ2602-Bone Collector-01背包
- 程序员修仙之路--把用户访问记录优化到极致
- [9] ADB 查看设备信息
- [zz]How to sign .EXE, .DLL and .CAB files?
- linux下查看日志基本命令
- Tomcat version 5.5 only supports J2EE 1.2, 1.3, and 1.4 Web modules
- UVA10074 Take the Land【最大子段和+DP】
- NLP系列(2)_用朴素贝叶斯进行文本分类(上)
- Android-界面-隐藏/显示
- SHT20温湿度传感器
- 数据安全治理方法导论
- 尝试解析DDS格式纹理文件的基本信息(不包括图像数据)
- Redis五种数据类型及命令(一)
- 小程序不用服务器可以上线吗?
- 第05章 Go语言函数(Go语言func)
- mysql group by笔试题_[PBN笔试题]mysql 一个简单查询中的group by 和 order by 的使用