Advertisement
Guest User

Untitled

a guest
Aug 21st, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include<algorithm>
  4. #include<vector>
  5. using namespace std;
  6. int R, C, m=0;
  7. char a;
  8. int cnt = 0;
  9. char map[20][20];
  10. bool visited[20][20], al[26];
  11. vector<int> v;
  12. int dir[4][2] = { { -1,0 },{ 0,1 },{ 1,0 },{ 0,-1 } };
  13.  
  14. void dfs(int x, int y, int cnt) {
  15.  
  16. m = max(m, cnt);
  17.  
  18. for (int i = 0; i < 4; i++) {
  19.  
  20. int nx = x + dir[i][0];
  21.  
  22. int ny = y + dir[i][1];
  23.  
  24. if (0 <= nx && nx < R && 0 <= ny && ny < C) {
  25.  
  26. if (visited[nx][ny] == false && al[(int)map[nx][ny] - 65] == false) {
  27.  
  28. visited[nx][ny] = true;
  29.  
  30. al[(int)map[nx][ny] - 65] = true;
  31.  
  32. dfs(nx, ny, cnt+1);
  33.  
  34. visited[nx][ny] = false;
  35.  
  36. al[(int)map[nx][ny] - 65] = false; //백트래킹
  37. }
  38. }
  39. }
  40.  
  41. }
  42.  
  43. int main(void)
  44. {
  45. cin.tie(NULL);
  46. cout.tie(NULL);
  47.  
  48. cin >> R >> C; //R:행의 개수, C:열의 개수
  49. for (int i = 0; i < R; i++) {
  50. for (int j = 0; j < C; j++) {
  51. cin >> a;
  52. map[i][j] = a;
  53. }
  54. }
  55.  
  56. visited[0][0] = true;
  57.  
  58. al[(int)map[0][0] - 65] = true;
  59.  
  60. dfs(0, 0, 1);
  61.  
  62. cout << m;
  63.  
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement