杨

用户名：dotcpp0599305

访问量：295

签　名：

等　　级
排　　名	8375
经　　验	1235
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	无锡学院
专　　业

　　自我简介：

TA的其他文章

看似棋盘，实则组合！DFS拿下！看这一篇就够了！！！
浏览：122

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

看似棋盘，实则组合！DFS拿下！看这一篇就够了！！！

　　作者: 杨　　　　发表时间：2024-03-09 21:37:19 浏览：122　|　评论：0　

原题链接：棋盘问题

看似是个棋盘问题，实际上是个组合问题

注释没有写太多（因为作者懒）
自己复制到编译器看看吧
相信你一定能看懂！！！（本蒟蒻写的代码不可能高大上）

#include <bits/stdc++.h>
    using namespace std;
    
    
    int n,k;
    vector< pair<int,int> > ss;
    int num;
    int q;
    int dx[10]={0};//行数组 
    int dy[10]={0};
    char s[10][10]={'0'};
    
     
    void dfs(int x,int y)//y是个下标 
    {
    	if(y==k)
    	{//选够了k个实体 
    		num++;
    		return ;
    	}
    	for(int i=x;i<q;i++)
    	{
    		if(dx[ss[i].first]==0&&dy[ss[i].second]==0)
    		{
    			dx[ss[i].first]=1;
    			dy[ss[i].second]=1;
    			dfs(x+1,y+1);
    			dx[ss[i].first]=0;
    			dy[ss[i].second]=0;
    		}
    	}
    }
    
    int main()
    {
    	while(1)//n*n   选k个
    	{
    		num=0;
    		ss.clear();
    		cin>>n;cin>>k;
    		if(n==-1&&k==-1)
    			break;
    		for(int i=0;i<n;i++)
    		{
    			for(int j=0;j<n;j++)
    			{
    				cin>>s[i][j];
    				if(s[i][j]=='#')//把#的行列记录下来
    					ss.push_back(make_pair(i,j));  
    			}
    		}
    		q=ss.size();
    		dfs(0,0);
    		cout<<num<<endl;
    	}
    	return 0;
     }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

杨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【绝对值排序】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

看似棋盘，实则组合！DFS拿下！看这一篇就够了！！！

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

数组输出（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

IP判断（C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

杨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【绝对值排序】 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

看似棋盘，实则组合！DFS拿下！看这一篇就够了！！！

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

数组输出 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

IP判断 （C语言代码）

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-自由落体问题（C语言代码）

【绝对值排序】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

数组输出（C语言代码）

IP判断（C语言代码）

Tom数（C语言代码）