华为和尚挑水问题（转化）

某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请输入和尚1的空闲时间：0 1 0 1 0 0 0
请输入和尚2的空闲时间：1 0 0 0 0 1 0
请输入和尚3的空闲时间：0 0 1 0 0 0 1
请输入和尚4的空闲时间：0 0 0 0 1 0 0
请输入和尚5的空闲时间：1 0 0 1 0 1 0
请输入和尚6的空闲时间：0 1 0 0 1 0 0
请输入和尚7的空闲时间：0 0 1 0 0 1 1
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;

void DWater1(vector<vector<int> > &spare,int index,int &count,vector<int> &week,vector<bool> &visited){
	int i;
	if(index == 7){
		++count;
		return;
		}	
	for(i = 0;i < 7;++i){
		week[index] = i;
		// 判断和尚j是否已经挑过水及和尚星期n是否有空
		if(!visited[i] && spare[i][index] == 1){
			visited[i] = true;
			DWater1(spare,index+1,count,week,visited);
			visited[i] = false;
		}
	}
}
void DWater(vector<vector<int> > &spare,int index,vector<int> &week,vector<bool> &visited){
	int i;
	if(index == 7){
		for(i = 0; i < 7;++i){
			cout<<week[i]+1<<" ";
		}
		cout<<endl;
		return;
	}
	for(i = 0;i < 7;++i){
		week[index] = i;
		// 判断和尚j是否已经挑过水及和尚星期n是否有空
		if(!visited[i] && spare[i][index] == 1){
			visited[i] = true;
			DWater(spare,index+1,week,visited);
			visited[i] = false;
		}
	}
}

int main(){

	vector<vector<int> > spare(7,vector<int>(7,0));
	for(int i = 0;i < 7;++i){
		for(int j = 0;j < 7;++j){
			cin>>spare[i][j];
		}
	}
	int count = 0;
	vector<int> week(7,0);
	vector<bool> visited(7,false);
	DWater1(spare,0,count,week,visited);
	cout <<count<<endl;
	DWater(spare,0,week,visited);
	return 0;
}
测试结果：