摘要: http://poj.org/problem?id=3009题目大意:类似于打冰壶球,规则如下1.推一下球,球就沿着某方向一直移动,直到出界,或者碰到障碍、或者到终点2.碰到障碍会把障碍撞开(障碍变成空地)3.推一下就直接撞墙,是不行的思路是深度搜索,比较简单 1 /* 2 0 vacan... 阅读全文
posted @ 2015-04-22 20:26 iswoit 阅读(128) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3050题目大致意思:1.5*5的方阵中,先随意挑一格,记住这个格子的数字2.可以上下左右走,走5次,每走一次记录下所走格子的数字3.经过以上步奏,把总共6个数字连起来,形成一串数字。求总共可以形成多少种不同的数字串思路:网格大小只有5*5,用穷举... 阅读全文
posted @ 2015-04-22 15:32 iswoit 阅读(647) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3187题目的大致意思:1.输入一个N,结果被限制为:只能是1到N的整数,而且只能有N个整数(即限定范围,又限定数量)2.要求求出这N个数的排列,使他们按照类似杨辉三角型的规则进行相加后,结果为sum思路是穷举法用next_permutation函... 阅读全文
posted @ 2015-04-22 14:01 iswoit 阅读(720) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2718题目的大致意思:1.给一串不重复的数字(单个数字,0-9)2.这串数字没有重复3.这些数字已经按照升序排序4.把这串数字顺序打乱,中间选一个位置把这串数字一拆二,形成两个整数,求这两个整数相减绝对值的最小值思路:这里我用穷举法1.得到数字串... 阅读全文
posted @ 2015-04-22 13:17 iswoit 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3669题目的大致意思:1.玩家从原点(0,0)出发2.有流星在一定时间里往地图上砸。砸到以后,这个点以及上下左右共5个点就再也不能行走了(砸以前可以走)3.玩家每个单位时间必须要上下左右走一格,只能在第一象限中移动4.找到最短的行走距离,保证这个... 阅读全文
posted @ 2015-04-22 10:02 iswoit 阅读(495) 评论(0) 推荐(0) 编辑