2012年11月2日

poj 1321 深搜题

摘要: 题目有些类似八皇后的问题,棋盘的形状是什么样对于解题并无影响,难点在于如何处理给定棋子数 和 棋盘行列数数的关系;行列数n = k 时,k<n时#include<iostream>#include<string>using namespace std;int n,k,sum;char map[10][10];//二维数组存储数据bool fangzhi[110];//判断棋盘中是否放置了棋子,标记作用void dfs(int x,int y)//x 指代的是棋盘搜索的行数, y代表的是已经放置的棋子数{ if(y == k) // 如果已经放置的棋子数等于 题目中 阅读全文

posted @ 2012-11-02 16:35 元点之始 阅读(180) 评论(0) 推荐(0)

导航