![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
Jeromiewn
不可以!
展开
-
hdu2553
先是之前的八皇后问题 回溯法 输出八皇后的每一种情况,共92种 #include #include #include using namespace std; int mp[1005],ans,coutt[1005][1005]; void is(int x) { if(x==8) { ans++; memset(原创 2016-09-03 16:58:40 · 405 阅读 · 0 评论 -
poj 3009(dfs基础题)
题目大意要求把一个冰壶从起点“2”用最少的步数移动到终点“3”,其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1或者到达终点3,冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块石头会破裂,石头所在的区域由1变为0. 也就是说,冰壶撞到石头后,并不会取代石头的位置。终点是一个摩擦力很大的区原创 2016-11-12 16:10:43 · 658 阅读 · 0 评论