08 2018 档案
摘要：一、题意：流星雨来袭击我们的女主，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步
阅读全文
摘要：一、题意： 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格走到相邻的无障碍物的格（上下左右）需
阅读全文
摘要：本人正在开发专门针对计算机视觉领域的DSL（这是一个和某公司合作的项目），欢迎各位朋友一起交流学习！ 一、简介 EMF是一个建模框架和代码生成工具，用于构建基于结构化数据模型的工具和其他应用程序。根据XMI中描述的模型规范，EMF提供工具和运行时支持，以便为模型生成一组Java类，以及一组允许查看和
阅读全文
摘要：一、题意：给定一个矩形区域，代表冰球场。每个单元格可有四种数值：2是冰球的起始位置；3代表冰球最后需要到达的位置；0代表空，球可通过；1代表障碍物，球碰撞一次后，1变成0，球停在1前面那个位置。球只能上下左右移动（一次朝一个方向移动直至碰到1或者3或者出界为止）。求球从2到3的最短步数（必须小于等于
阅读全文
摘要：一、题意：有十个数，判断是否能分成两个递增序列 二、思路： 1、dfs：每个数判断在左边或者右边，遍历所有情况。 2、贪心：在保证递增序的前提下，判断一个数放左边或者右边，决定于其更接近于哪一边最上面的一个数 三、代码： 1、 2、
阅读全文
摘要：一、题意：有三种水果分别用,'@','*','#'三种符号表示，上下左右相连的同种水果被看做是一个区域，问一共有多少个区域 二、思路：用dfs去标记相连区域，然后遍历每个没有被标记的位置进行dfs 三、代码：
阅读全文
摘要：一、题意：一个矩形区域，有H*W个单元格，每个单元格为红色或者黑色，一个人初始在一个黑色单元格上，他可以朝着上下左右四个方向走，但只能走黑色的单元格，求这个人最多可以走多少个单元格 二、思路：简单dfs，遍历即可。 三、源码：
阅读全文
