Program.cs 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200
  1. using Accord.Video.FFMPEG;
  2. using System;
  3. using System.Collections.Generic;
  4. using System.Drawing;
  5. using System.IO;
  6. using System.Linq;
  7. namespace D13._3
  8. {
  9. class Track : Dictionary<(int x, int y), char> { };
  10. class Carts : List<(int x, int y, int vx, int vy, int t, Color c)> { };
  11. class Program
  12. {
  13. static void Main(string[] args)
  14. {
  15. if (args.Length < 1) return;
  16. if (File.Exists(args[0]) == false) return;
  17. var file = File.OpenText(args[0]);
  18. var track = new Track();
  19. var carts = new Carts();
  20. FillTrack(file, track, carts);
  21. int width = track.Max(c => c.Key.x) + 1;
  22. int height = track.Max(c => c.Key.y) + 1;
  23. VideoFileWriter writer = new VideoFileWriter();
  24. writer.Open("out.avi", width, height);
  25. int? last = null;
  26. do
  27. {
  28. Bitmap image = new Bitmap(width, height);
  29. foreach (var t in track) image.SetPixel(t.Key.x, t.Key.y, Color.White);
  30. foreach (var t in carts) image.SetPixel(t.x, t.y, t.c);
  31. writer.WriteVideoFrame(image);
  32. carts.Sort((a, b) =>
  33. {
  34. if (a.y == b.y) return a.x - b.x;
  35. return a.y - b.y;
  36. });
  37. last = lastCart(carts);
  38. if (last == null) tick(track, carts);
  39. } while (last == null) ;
  40. writer.Close();
  41. }
  42. private static void FillTrack(StreamReader file, Track track, Carts carts)
  43. {
  44. int y = 0;
  45. do
  46. {
  47. var line = file.ReadLine();
  48. if (line == null) break;
  49. for (int x = 0; x < line.Length; ++x)
  50. {
  51. char c = line[x];
  52. if (c == ' ') continue;
  53. if (isCart(c))
  54. {
  55. carts.Add(getCart(c, x, y));
  56. c = c == '>' || c == '<' ? '-' : '|';
  57. }
  58. track[(x, y)] = c;
  59. }
  60. y++;
  61. } while (true);
  62. }
  63. private static void tick(Track track, Carts carts)
  64. {
  65. for (var i = 0; i < carts.Count; ++i)
  66. {
  67. var cart = carts[i];
  68. if (cart == default) continue;
  69. cart.x += cart.vx;
  70. cart.y += cart.vy;
  71. if (inter(carts, cart, i)) continue;
  72. var c = track[(cart.x, cart.y)];
  73. var ncart = getCart(c, cart);
  74. carts[i] = ncart;
  75. }
  76. }
  77. static int? lastCart(Carts carts)
  78. {
  79. int count = 0;
  80. int? cart = null;
  81. for (var i = 0; i < carts.Count; ++i)
  82. {
  83. if (carts[i] == default) continue;
  84. cart = i;
  85. count++;
  86. }
  87. return count == 1 ? cart : null;
  88. }
  89. static bool inter(Carts carts, (int x, int y, int vx, int vy, int t, Color c) cj, int skip)
  90. {
  91. for (var i = 0; i < carts.Count; ++i)
  92. {
  93. if (i == skip) continue;
  94. var ci = carts[i];
  95. if (ci == default) continue;
  96. if (ci.x == cj.x && ci.y == cj.y)
  97. {
  98. carts[i] = default;
  99. carts[skip] = default;
  100. return true;
  101. }
  102. }
  103. return false;
  104. }
  105. static bool isCart(char c)
  106. {
  107. return c == '>' || c == '<' || c == '^' || c == 'v';
  108. }
  109. static (int x, int y, int vx, int vy, int t, Color c) getCart(char c, int x, int y)
  110. {
  111. var r = new Random(DateTime.Now.Millisecond);
  112. var cl = Color.FromArgb(255, r.Next(0, 255), r.Next(0, 255), r.Next(0, 255));
  113. switch (c)
  114. {
  115. case '>': return (x, y, +1, +0, 0, cl);
  116. case '<': return (x, y, -1, +0, 0, cl);
  117. case '^': return (x, y, +0, -1, 0, cl);
  118. case 'v': return (x, y, +0, +1, 0, cl);
  119. }
  120. return default;
  121. }
  122. static (int x, int y, int vx, int vy, int t, Color c) getCart(char c, (int x, int y, int vx, int vy, int t, Color c) cart)
  123. {
  124. if (c == '|' || c == '-') return cart;
  125. if (c == '+' && cart.t == 1)
  126. {
  127. cart.t++;
  128. return cart;
  129. }
  130. switch (cart)
  131. {
  132. case var t when t.vx == 1 && t.vy == 0:
  133. if (c == '/') return (cart.x, cart.y, +0, -1, cart.t, cart.c);
  134. if (c == '\\') return (cart.x, cart.y, +0, +1, cart.t, cart.c);
  135. if (c == '+' && cart.t == 0) return (cart.x, cart.y, +0, -1, 1, cart.c);
  136. if (c == '+' && cart.t == 2) return (cart.x, cart.y, +0, +1, 0, cart.c);
  137. return default;
  138. case var t when t.vx == -1 && t.vy == 0:
  139. if (c == '/') return (cart.x, cart.y, +0, +1, cart.t, cart.c);
  140. if (c == '\\') return (cart.x, cart.y, +0, -1, cart.t, cart.c);
  141. if (c == '+' && cart.t == 0) return (cart.x, cart.y, +0, +1, 1, cart.c);
  142. if (c == '+' && cart.t == 2) return (cart.x, cart.y, +0, -1, 0, cart.c);
  143. return default;
  144. case var t when t.vx == 0 && t.vy == 1:
  145. if (c == '/') return (cart.x, cart.y, -1, +0, cart.t, cart.c);
  146. if (c == '\\') return (cart.x, cart.y, +1, +0, cart.t, cart.c);
  147. if (c == '+' && cart.t == 0) return (cart.x, cart.y, +1, +0, 1, cart.c);
  148. if (c == '+' && cart.t == 2) return (cart.x, cart.y, -1, +0, 0, cart.c);
  149. return default;
  150. case var t when t.vx == 0 && t.vy == -1:
  151. if (c == '/') return (cart.x, cart.y, +1, +0, cart.t, cart.c);
  152. if (c == '\\') return (cart.x, cart.y, -1, +0, cart.t, cart.c);
  153. if (c == '+' && cart.t == 0) return (cart.x, cart.y, -1, +0, 1, cart.c);
  154. if (c == '+' && cart.t == 2) return (cart.x, cart.y, +1, +0, 0, cart.c);
  155. return default;
  156. }
  157. return default;
  158. }
  159. }
  160. }