就是从0，0开始走一个凸多边形出来，找出走出一半的最小步数……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int ans,half,n,m;
int pic[20][20];
int dx[4]={-1...
分类：
其他好文 时间：
2014-12-20 22:12:36
阅读次数：
284
Description - 问题描述 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选....
分类：
其他好文 时间：
2014-12-14 15:46:00
阅读次数：
283
题目描述
Problem D: Knight's Trip
In chess, each move of a knight consists of moving by two squares horizontally and one square vertically, or by one square horizontally and two squares vertically....
分类：
其他好文 时间：
2014-12-09 14:03:08
阅读次数：
617
题目链接题意 ： 给你N，K,M，N可以+，- ，*，% M，然后变为新的N，问你最少几次操作能使（原来的N+1）%K与（新的N）%k相等。并输出相应的操作。思路 ： 首先要注意题中给的%，是要将负数变为正数的，所以取余的时候要注意，又因为各种问题……% 的问题是：a mod b = (a % b ...
分类：
其他好文 时间：
2014-11-23 22:52:11
阅读次数：
162
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
题目：nyist 999 师傅又被妖怪抓走了
分析：在一个图中只要看到Ｄ点和Ｅ点就行的最小步数，看到的定义是：也就是说两个人在同一行或者同一列，并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图，把Ｄ点和Ｅ点所在的行列的‘ ．’扩展为ｄ和ｅ，然后只要搜到ｄ和ｅ就可以，问题是只有ｄ和ｅ同时搜到才行，直接广搜肯定不行，我们可以在搜到ｄ点之后然后在从当前点广搜ｅ点，或者ｅ...
分类：
其他好文 时间：
2014-10-10 12:00:54
阅读次数：
249
给定大小为N*M的迷宫，求出起点到终点的最小步数。输入10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#输出22 1 #include 2....
分类：
其他好文 时间：
2014-09-30 13:47:29
阅读次数：
146
一開始想DP一步步迭代更新，求出跳到最后一个的最小步数，可是时间复杂度O(nk)，会超时。再一想，发现该题仅仅须要返回是否能到达最后一个，不须要最小步数，所以迭代时候仅仅须要保留当前可以走到的最远距离tmpMax，时间复杂度降到O(n)。class Solution {public: const i...
分类：
其他好文 时间：
2014-09-29 20:30:44
阅读次数：
157
题意： N个箱子排成一个圈，所有的箱子里的巧克力的数量加起来不大于N，每次可以把箱子里的巧克力向旁边的箱子转移（两个方向），问要让每个箱子里的巧克力不大于1的最小步数。分析： 把巧克力大于1的箱子拆为 pi-1 个箱子（点），向没有巧克力的箱子建边，权值为最短距离。因为是一个圈，任意两点之间有两.....
分类：
其他好文 时间：
2014-09-25 22:58:07
阅读次数：
192
