程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> poj-1321棋盤擺放 DFS

poj-1321棋盤擺放 DFS

編輯:C++入門知識

poj-1321棋盤擺放 DFS


 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#include  
#include  

using namespace std;

int n, k, c;
char cc;
bool p[10][10];
bool visx[10];
bool visy[10];

void dfs(int pos,int a)
{
	if (a == k)
	{
		c++;
		return;
	}
	while (pos < n*n)
	{
		int x = pos / n;
		int y = pos % n;
		if (p[x][y] && !visx[x] && !visy[y])
		{
			visx[x] = visy[y] = true;
			dfs(pos+1,a+1);
			visx[x] = visy[y] = false;
		}
		pos++;
	}
	return;
}

int main()
{
	while (scanf(%d%d,&n,&k)!=EOF)
	{
		c = 0;
		if (n == -1 && k == -1)
			return 0;
		getchar();
		memset(p,false,sizeof(p));
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cc = getchar();
				if (cc == '#')
					p[i][j] = true;
				else
					p[i][j] = false;
			}
			getchar();
		}

		memset(visx,false,sizeof(visx));
		memset(visy, false, sizeof(visy));

		dfs(0, 0);

		printf(%d
,c);
	}
}


 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved