搜索acm
文章平均质量分 84
Happy_Saint
前进!希望听到不同的声音~ Fighting!
展开
-
Uvaoj10422-Knight in FEN(细节+重点)
Uvaoj 10422 There are black and white knights on a 5 by 5 chessboard. There are twelve of each color, and thereis one square that is empty. At any time, a knight can move into an empty square原创 2016-02-14 12:24:29 · 448 阅读 · 0 评论 -
UVaOJ10282
UVaOJ10282 这个题,很多种方法,不过用哈希表来做会更快一些,有人用map做,我觉得也很不错,主要是容易写。 1 -映射-> 2 map 是映射,直接将map 设置成 map 变量名;map[st1] = st2 。(st1 --〉 st2 )用map.find(st1原创 2016-02-18 22:19:37 · 274 阅读 · 0 评论 -
Uvaoj10603(BFS + 判断条件是重点)
Uvaoj10603 1.这题果断用广度搜索(BFS),我觉得最重要的是控制加进去的元素条件,条件很重要,否则很容易无限循环一直累加,知道数组超界停止... 2.深搜 最重要的是控制 递归的结束条件,还有尽可能使之不重复的列举。亚偶尔会控制条件,很关键。(否则容 time limited exceed...) 3.这题用C++也很方便,set容器(内放结构体,原创 2016-02-07 10:55:32 · 464 阅读 · 0 评论 -
uvaoj10085
UVAoj10085 目前 隐式图 搜索,就三个步骤, 删 ,查 , 加。 考点 就在于 查的效率(用什么方法去判断重复),加的条件(什么情况下可以添加,这个题就是不超界,然后不重复就可以了)。 这个题又是一个练手的题,可以一试。 有个细节,就是向那个方向走要对应上。原创 2016-02-18 11:27:34 · 423 阅读 · 0 评论 -
第七届蓝桥杯 方格填数
本来一道练手的题,却被坑死了 - - 有谁答案是65的举个手! 原因在于---> 你的数组区分未填入的数是什么,我用的是二维数组 初始化是这样的: int g[5][6]={{-1,-1,-1,-1,-1,-1},{-1,0,0,0,-1,-1}, {-1,0,0,0,0,-1},{-1,-1,0,0,0,-1} ,{-1原创 2016-12-21 22:42:20 · 1413 阅读 · 0 评论 -
求图像的周长
OJ 链接:点击打开链接题目:求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms描述:给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。输入:首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出:点击的图形的周长。输入样例:2 2 2...原创 2018-02-24 19:09:41 · 616 阅读 · 0 评论