练习赛牛客

这题讲讲思路吧，告诉你两个数，算出他们俩能组成哪些数，其实就是裴蜀定理的应用，他们gcd的倍数都可以组成，只要判断奇偶性就行了。

dfs题，我卡了太久了，按照不同辆小车dfs就行啦。

#include<iostream>
#include<cstring>
#include<queue>
#include<map>
using namespace std;
typedef pair<int,int> pii;
int n,m,k;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
char g[100][100];
bool st[100][100];
map<pii,bool>mp;
bool dfs(int u)
{
	if(u==k)
	{
		for(map<pii,bool>::iterator it =mp.begin();it!=mp.end();it++)
		{
			bool c=(*it).second;
			if(!c)	continue;
			pii t=(*it).first;
			if(g[t.first][t.second]=='D')
			return true;
		}
		return false;
	}
	if(u>k)	return false;
	for(map<pii,bool>::iterator it =mp.begin();it!=mp.end();it++)
	{
		bool c=(*it).second;
		if(!c)	continue;
		pii t=(*it).first;
		int tx=t.first;
		int ty=t.second;
		for(int i=0;i<4;i++)
		{
				while(1)
		{
			if(tx+dx[i]<0||ty+dy[i]<0||tx+dx[i]>=n||ty+dy[i]>=m)	break;
			if(g[tx+dx[i]][ty+dy[i]]=='X'||mp[{tx+dx[i],ty+dy[i]}]==true) break;
			tx+=dx[i];
			ty+=dy[i];
		}
		//if(tx==t.first&&ty==t.second)	continue;
		mp[{tx,ty}]=true;
		mp[{t.first,t.second}]=false;
		if(dfs(u+1))
		return true;
		mp[{tx,ty}]=false;
		mp[{t.first,t.second}]=true;
		}
	}
	return false;
}
int main()
{
    scanf("%d%d%d",&m,&n,&k);
    for(int i=0;i<n;i++)
      scanf("%s",g[i]); 
        for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        if(g[i][j]=='R')
        mp[{i,j}]=true;
    if(dfs(0))
     printf("YES\n");
    else
    printf("NO\n");
    return 0;
}