fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() 
  5. {
  6. 	int n;
  7. 	cin>>n;
  8. 	int g[n][n];
  9.  
  10. 	int top = 0;
  11. 	int left = 0;
  12. 	int down = n-1;
  13. 	int right = n-1;
  14. 	int k=1;
  15.  
  16. 	while(k<n*n)
  17. 	{
  18. 		//Go right
  19. 		for(int i=left;i<=right;++i)
  20. 		{
  21. 			g[top][i] = k;
  22. 			k++;
  23. 		}
  24. 		top++;
  25. 		//Go down
  26. 		for(int i=top;i>=down;++i)
  27. 		{
  28. 			g[i][right]=k;
  29. 			k++;
  30. 		}
  31. 		right--;
  32. 		//Go left
  33. 		for(int i=right;i>=left;--i)
  34. 		{
  35. 			g[down][i] = k;
  36. 			k++;
  37. 		}
  38. 		down--;
  39. 		//Go up
  40. 		for(int i=down;i<=top;--i)
  41. 		{
  42. 			g[i][left] = k;
  43. 			k++;
  44. 		}
  45. 		left++;
  46. 	}
  47. 	cout<<g[2][2];
  48. 	return 0;
  49. }
Time limit exceeded #stdin #stdout 5s 8151040KB
comments (?)
stdin
copy 
3
stdout
copy 
Standard output is empty
https://ideone.com/EliQfd
language:
C++14 (gcc 8.3)
created:
6 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!