Advertisement
Guest User

Untitled

a guest
Oct 17th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.62 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. /// IT IS PRECALC
  5. /// SORRY
  6. /// NOW I WILL FUCK YOUR EYES
  7. /// GOOD LUCK
  8. /// THERE ARE 200(300) STRINGS OF CODE
  9. /// KOLYA TRETYAKOV's CODE
  10. /// COPYRIGHTED
  11. int main()
  12. {
  13. vector <vector <string> > data(9);
  14. data[1] = {"a1"};
  15. data[2] = {"IMPOSSIBLE"};
  16. data[3] = {"IMPOSSIBLE"};
  17. data[4] = {"IMPOSSIBLE"};
  18. data[8] = {
  19. "a1",
  20. "b3",
  21. "a5",
  22. "b7",
  23. "c5",
  24. "a4",
  25. "b2",
  26. "c4",
  27. "a3",
  28. "b1",
  29. "c3",
  30. "a2",
  31. "b4",
  32. "a6",
  33. "b8",
  34. "c6",
  35. "a7",
  36. "b5",
  37. "c7",
  38. "a8",
  39. "b6",
  40. "c8",
  41. "d6",
  42. "e4",
  43. "d2",
  44. "f1",
  45. "e3",
  46. "c2",
  47. "d4",
  48. "e2",
  49. "c1",
  50. "d3",
  51. "e1",
  52. "g2",
  53. "f4",
  54. "d5",
  55. "e7",
  56. "g8",
  57. "h6",
  58. "f5",
  59. "h4",
  60. "g6",
  61. "h8",
  62. "f7",
  63. "d8",
  64. "e6",
  65. "f8",
  66. "d7",
  67. "e5",
  68. "g4",
  69. "h2",
  70. "f3",
  71. "g1",
  72. "h3",
  73. "g5",
  74. "h7",
  75. "f6",
  76. "e8",
  77. "g7",
  78. "h5",
  79. "g3",
  80. "h1",
  81. "f2",
  82. "d1"
  83. };
  84. data[7] = {"a1",
  85. "b3",
  86. "a5",
  87. "b7",
  88. "c5",
  89. "a4",
  90. "b2",
  91. "c4",
  92. "a3",
  93. "b1",
  94. "c3",
  95. "a2",
  96. "b4",
  97. "a6",
  98. "c7",
  99. "b5",
  100. "a7",
  101. "c6",
  102. "d4",
  103. "c2",
  104. "e1",
  105. "d3",
  106. "c1",
  107. "e2",
  108. "f4",
  109. "g2",
  110. "e3",
  111. "d1",
  112. "f2",
  113. "g4",
  114. "e5",
  115. "g6",
  116. "e7",
  117. "d5",
  118. "b6",
  119. "d7",
  120. "f6",
  121. "e4",
  122. "d6",
  123. "f7",
  124. "g5",
  125. "e6",
  126. "g7",
  127. "f5",
  128. "g3",
  129. "f1",
  130. "d2",
  131. "f3",
  132. "g1"
  133. };
  134. data[5] = {
  135. "a1",
  136. "b3",
  137. "a5",
  138. "c4",
  139. "a3",
  140. "b1",
  141. "d2",
  142. "e4",
  143. "c5",
  144. "a4",
  145. "b2",
  146. "d1",
  147. "c3",
  148. "b5",
  149. "d4",
  150. "e2",
  151. "c1",
  152. "a2",
  153. "b4",
  154. "d5",
  155. "e3",
  156. "c2",
  157. "e1",
  158. "d3",
  159. "e5"
  160. };
  161. data[6] = {
  162. "a1",
  163. "b3",
  164. "a5",
  165. "c4",
  166. "a3",
  167. "b1",
  168. "c3",
  169. "a2",
  170. "b4",
  171. "a6",
  172. "c5",
  173. "e6",
  174. "f4",
  175. "e2",
  176. "c1",
  177. "d3",
  178. "f2",
  179. "d1",
  180. "b2",
  181. "a4",
  182. "b6",
  183. "d5",
  184. "f6",
  185. "e4",
  186. "d2",
  187. "f1",
  188. "e3",
  189. "c2",
  190. "e1",
  191. "f3",
  192. "e5",
  193. "c6",
  194. "d4",
  195. "b5",
  196. "d6",
  197. "f5"
  198. };
  199. int n;
  200. cin >> n;
  201. for (int i = 0; i < data[n].size(); i++) {
  202. cout << data[n][i] << endl;
  203. }
  204. }
  205. ///AND NOW
  206. ///IMPORTANT PART OF THIS PROBLEM
  207. ///PROGRAM
  208. ///THAT
  209. ///DID
  210. ///THIS
  211. ///SHIT
  212.  
  213. /*#include <bits/stdc++.h>
  214.  
  215. using namespace std;
  216.  
  217. const int INF = 1e9 + 7;
  218.  
  219. vector <pair <int, int> > mas;
  220.  
  221. vector <pair <int, int> > mat = {{-2, -1}, {-2, 1}, {-1, -2}, {-1, 2}, {1, -2}, {1, 2}, {2, -1}, {2, 1}};
  222. int n;
  223. bool fl = 0;
  224.  
  225.  
  226. void dfs(int x, int y, vector <vector <int> > &used, int cnt) {
  227. mas.push_back({x, y});
  228. //cout << cnt << endl;
  229. if (cnt == n * n) {
  230. fl = 1;
  231. return;
  232. }
  233. for (int i = 0; i < mat.size(); i++) {
  234. int x1 = x + mat[i].first;
  235. int y1 = y + mat[i].second;
  236. if (x1 < 0 || x1 >= n) continue;
  237. if (y1 < 0 || y1 >= n) continue;
  238. if (used[x1][y1]) continue;
  239. used[x1][y1] = 1;
  240. dfs(x1, y1, used, cnt + 1);
  241. if (fl) return;
  242. used[x1][y1] = 0;
  243. }
  244. mas.pop_back();
  245. }
  246.  
  247. int main() {
  248. freopen("tests.txt", "w", stdout);
  249. cin >> n;
  250. vector <vector <int> > used(n, vector <int> (n, 0));
  251. used[0][0] = 1;
  252. dfs(0, 0, used, 1);
  253. if (!fl) {
  254. cout << "IMPOSSIBLE";
  255. } else {
  256. for (int i = 0; i < mas.size(); i++) {
  257. char x = (char) (mas[i].first + 'a');
  258. int y = mas[i].second + 1;
  259. cout << "~" << x << y << "~";
  260. if (i != mas.size() - 1) cout << ",";
  261. cout << endl;
  262. }
  263. }
  264. }
  265. */
  266.  
  267. ///PROGRAM ENDS THERE
  268. ///THERE ARE TIME TO SAYING GOODBYE
  269. ///SORRY FOR SOME TIME THAT YOU SPENT HERE
  270. ///BYE MOTHERFUCKER
  271. ///VIZIVAYTE SKORUYU, KOLE PLOHO
  272.  
  273. ///BY THE WAY
  274.  
  275. ///IT'S MY 301 PROBLEM!!!
  276.  
  277. ///SO
  278.  
  279.  
  280.  
  281.  
  282.  
  283.  
  284.  
  285.  
  286.  
  287.  
  288.  
  289.  
  290.  
  291.  
  292.  
  293.  
  294.  
  295.  
  296.  
  297.  
  298.  
  299.  
  300.  
  301. ///THIS PROGRAM CONTAINS 301 STRINGS
  302. ///IT'S JOKE!111!!!!111!!111!!111!11!11!
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement