写递推也写了有一些题了,这次用dfs写一遍,居然和我推的样例对上了!!!之前交了三次用递推写出的规律都WA,这次试了一下dfs,居然是TLE!!!果断打表,居然过了!!!开心O(∩_∩)O
需要注意的是,刚写完这个dfs时我样例都过不了,出错的原因也是让我感到无语的:
a[3][2]={(9,-1),(-1,0),(0,1)}这样写是错的!!!还是基础有问题!!里面要写花括号,记住了!!! ,a[3][2]={
{0,-1},{-1,0},{0,1}}才是对的呢,细节!注意细节啊!!!
对了,附上题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2563
//这是我第一个AC的dfs,入门题,真的超简单。。。。。。明天试试写八皇后
// #include<iostream>
#include<cstring>
using namespace std;
int n,a[3][2]={
{
0,-1},{
-1,0},