【题解-信息学奥赛一本通】1212：LETTERS

题目1212LETTERS题目描述给出一个row×col的大写字母矩阵一开始的位置为左上角你可以向上下左右四个方向移动并且不能移向曾经经过的字母。问最多可以经过几个字母。输入第一行输入字母矩阵行数R和列数S1≤R,S≤20。接着输出R行S列字母矩阵。输出最多能走过的不同字母的个数。时空限制1s / 64MB样例输入3 6 HFDFFB AJHGDH DGAGEH样例输出6代码#includebits/stdc.husingnamespacestd;constintN2010;intn,m,lett[N],dx[8]{0,1,0,-1},dy[8]{1,0,-1,0},ans1;charg[N][N];voidcompu(){intsum0;for(inti0;i26;i)if(lett[i])sum;ansmax(ans,sum);}voiddfs(intx,inty,intsum){for(inti0;i4;i){intxxxdx[i],yyydy[i];if(xx0xxnyy0yym!lett[g[xx][yy]-A]){lett[g[xx][yy]-A];compu();dfs(xx,yy,sum1);lett[g[xx][yy]-A]--;}}}intmain(){cinnm;for(inti0;in;i)for(intj0;jm;j)cing[i][j];lett[g[0][0]-A];dfs(0,0,0);coutans;return0;}结果