解题思路
来源:互联网 发布:游戏本编程怎么样 编辑:程序博客网 时间:2024/04/30 11:10
[解题思路]:
1. 新建了一个数组,init的时候,把所有'_'设为1,'#'设为2.(输入中'#'为金属块,'_'为空)
2. 用一个递归,把外面有liquid的地方设为0
这时候剩余的1为被金属块包围的空
3. 判断每一个金属块是否可溶,可溶的话设为3。
遍历完后,把3设为0。
4. 如果步骤3中遍历的时候发现了1(此处可进行算法优化为发现1,并且该1周围有0时,减少运算步骤),则记为有空,查看空里是否可填充液体。
5. 如果发现了有2则进行下一轮遍历,直到无2。
上诉代码尝试提交,通过41个,超时。
把第3步进行优化后,pass。
第3步通过下面步骤优化:
"判断每一个金属块是否可溶,可溶的话设为3"------这一步不设为3,设为一个tempCount++,tempCount初始化为3。
"遍历完后,把3设为0。" ------这个步骤删除。
然后再做判断时,把 >=3 的,并且 < tempCount 的块,当作liquid块处理。
0 0
- 解题思路
- 解题思路
- 解题思路
- 解题思路
- 解题思路
- 话说解题思路
- 话说解题思路
- 话说解题思路
- POJ1298解题思路
- 二进制问题解题思路
- SSD6 exercise1 解题思路
- zoj 2971 解题思路
- hdu 2147解题思路
- acm题目解题思路
- ISBN解题思路
- 数字统计---解题思路
- 成绩统计--解题思路
- who---解题思路
- 用两个队列实现一个栈的功能操作C++
- The mbstring extension is missing. Please check your PHP configuration.
- QT+SDL 闪烁问题
- sizeof/strlen区别
- MAC版PhpStorm 2016.1的安装和破解
- 解题思路
- 简单分析dump出来的oracle数据块
- OpenSAML2.X 在SSO系统中的应用
- shell语句
- ndk编程(4)--C类型转JAVA
- php intval 两位小数乘以100后结果少1
- otter 复制之zookeeper安装
- Android清理无用资源——基础
- 项目总结实用转载