本文主要是介绍POJ: 3009 Curling 2.0,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一看是dfs就直接写了,想着这个深搜限制条件比较多而且一次可以“深入好几层”(就是走很多步),所以觉得用数组模拟四个方向不好写,就一个个枚举了,写了一会儿发现其实是可以的,就这样,一个个方向的写把代码写的很长……
教训啊!一个个写的时候还很容易出错,改了近十分钟错才发现了一个大于号的错误……
不过最终1a了,也算是改过错了吧。
/*
POJ: 3009 Curling 2.0
*/
#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int M = 21;int map[M][M];
int n, m;
int startx, starty;int dfs(int x, int y, int step)
{if(step > 10)return -1;int tmp_res = 100;int tmpx = x - 1;int tmpy = y; if(tmpx >= 0 && map[tmpx][tmpy] != 1) { //upwhile(tmpx >= 0 && map[tmpx][y] != 1) {if(map[tmpx][tmpy] == 3)return step;tmpx--;}if(tmpx >= 0) {map[tmpx][tmpy] = 0;int tmp = d
这篇关于POJ: 3009 Curling 2.0的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!