2015年7月20日
摘要: 注:本人英语很渣,题目大意大多来自百度~=0=题目大意:这题是一个三维的迷宫题目,其中用'.'表示空地,'#'表示障碍物,'S'表示起点,'E'表示终点,求从起点到终点的最小移动次数.对于题目给出数据的含义就是输入l,r,c,分别代表迷宫有l层,每层长宽分别是c,r。对于数据以可以这样移动(1,1,... 阅读全文
posted @ 2015-07-20 17:38 毕竟我是王宇浩 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 中文题, 题目不再解释, 简单dfs;#include #include #include #include #include bool maps[10][10];//maps做棋盘,判断此点能不能下棋 maps[0][i]用来记录第i列能不能下棋int n, k, ans, hang;//hang... 阅读全文
posted @ 2015-07-20 17:37 毕竟我是王宇浩 阅读(142) 评论(1) 推荐(0) 编辑
  2015年4月23日
摘要: //这道题做完我只有 三个感受 第一:坑; 第二 : 坑! 第三:还是坑!咳咳 言归正传 WA了无数次之后才发现是输入进去时坐标时z, y, x的顺序输入的题解 : 类似胜利大逃亡 只不过给你了起始坐标和终点坐标, 让你输出到达目标点所需最少步数;输出时第一个输出时是START读入的map大小值n... 阅读全文
posted @ 2015-04-23 19:36 毕竟我是王宇浩 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 最近在学习广搜 这道题同样是一道简单广搜题=0=题意:(百度复制粘贴0.0)题意:给出骑士的骑士位置和目标位置,计算骑士要走多少步思路:首先要做这道题必须要理解国际象棋中骑士的走法,国际象棋中,骑士是在一个3*2的格子中进行对角线移动,通过画图很容易就知道骑士最多可以朝八个方向移动,那么就朝8个方向... 阅读全文
posted @ 2015-04-23 17:07 毕竟我是王宇浩 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置... 阅读全文
posted @ 2015-04-23 15:39 毕竟我是王宇浩 阅读(128) 评论(0) 推荐(0) 编辑
  2015年3月16日
摘要: 排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38192Accepted Submission(s): 10819Problem Descri... 阅读全文
posted @ 2015-03-16 20:53 毕竟我是王宇浩 阅读(112) 评论(0) 推荐(0) 编辑
  2015年1月23日
摘要: 第一次写博客, 自己总结写出了一道题感觉值得保存。自己总结的规律:求最大连续子序列, 可以先求包括第N项在内的前N项最大值, (因为每一项都求过后, 前N项最大值最大的那一个元素所连续的序列即为最大连续子序列), 每次求包括第N项在内的前N项最大值时记录开始下标。列:1 2 -2 5 -8 3;第1... 阅读全文
posted @ 2015-01-23 11:40 毕竟我是王宇浩 阅读(119) 评论(0) 推荐(0) 编辑