fork download 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define space <<" "
  4. #define End '\n'
  5. #define seni ios_base::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL)
  6. using namespace std;
  7.  
  8. int n, m, k;
  9. int arr[1000][1000] = {};
  10. vector<int>v;
  11.  
  12. void ans(int col, int arr[][1000],int cnt,int i,int j)
  13. {
  14. 	if (cnt == n - 1)
  15. 	{
  16. 		v.push_back(col);
  17. 		return;
  18. 	}
  19. 	if (arr[i][j] == 2)
  20. 	{
  21. 		ans(col, arr, cnt + 1, i + 1, j + 1);
  22. 	}
  23. 	else if (arr[i][j] == 1)
  24. 	{
  25. 		arr[i][j] = 2;
  26. 		ans(col + 1, arr, cnt + 1, i + 1, j + 1);
  27. 	}
  28. 	else
  29. 	{
  30. 		arr[i][j] = 2;
  31. 		ans(col - 1, arr, cnt + 1, i + 1, j + 1);
  32. 	}
  33. }
  34.  
  35. void solve()
  36. {
  37. 	cin >> n >> m >> k;
  38. 	for (int i = 0; i < n; i++)
  39. 	{
  40. 		for (int j = 0; j < m; j++)
  41. 		{
  42. 			cin >> arr[i][j];
  43. 		}
  44. 	}
  45. 	for (int i = 0; i < k; i++)
  46. 	{
  47. 		int in;
  48. 		cin >> in;
  49. 		ans(in, arr, 0, 0, 0);
  50. 	}
  51. 	for (int i = 0; i < k; i++)
  52. 	{
  53. 		cout << v[i] << " ";
  54. 	}
  55. }
  56.  
  57. int main()
  58. {
  59. 	seni;
  60. 	int t = 1;
  61. 	//cin >> t;
  62. 	while (t--)
  63. 	{
  64. 		solve();
  65. 	}
  66. }
Success #stdin #stdout 0.01s 5512KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/eC13ZV
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!