acgo首AC的狗
2024-03-13 22:28:50
发布于:上海
3阅读
0回复
0点赞
#include<iostream>
using namespace std;
char c[15][15];
int n,m,s;
void dfs(int x,int y,char b){
if(x==n-1&&y==m-1){
s++;
return;
}for(int i=x+1;i<n;i++){
for(int j=y+1;j<m;j++){
if(c[i][j]!=b)dfs(i,j,c[i][j]);
}
}
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>c[i][j];
dfs(0,0,c[0][0]);
cout<<s;
return 0;
}
这里空空如也
有帮助,赞一个