Program.cs 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104
  1. using System;
  2. using System.IO;
  3. using System.Linq;
  4. using System.Text;
  5. namespace D18._2
  6. {
  7. class Program
  8. {
  9. static void Main(string[] args)
  10. {
  11. const int len = 100;
  12. string input = ParseFile(args[0]);
  13. for (int i = 0; i < 100; ++i)
  14. input = Step(len, input);
  15. int litOn = input.Count(c => c == '#');
  16. Console.WriteLine($"The answer is : {litOn}");
  17. }
  18. private static string ParseFile(string arg)
  19. {
  20. var sb = new StringBuilder();
  21. using (var file = File.OpenText(arg))
  22. {
  23. while (true)
  24. {
  25. var line = file.ReadLine();
  26. if (line == null) break;
  27. sb.Append(line);
  28. }
  29. }
  30. string input = sb.ToString();
  31. return input;
  32. }
  33. private static string Step(int len, string input)
  34. {
  35. int edgeDetector = 0;
  36. int totalSize = len * len;
  37. int lastLineDetector = len * (len - 1);
  38. int lastColumn = len - 1;
  39. var stepb = new StringBuilder();
  40. for (int i = 0; i < totalSize; ++i)
  41. {
  42. char state = input[i];
  43. char nstate = state;
  44. bool onFirstLine = i < len;
  45. bool onLastLine = i >= lastLineDetector;
  46. if ((onFirstLine && edgeDetector == 0) || (onFirstLine && edgeDetector == lastColumn) || (onLastLine && edgeDetector == 0) || (onLastLine && edgeDetector == lastColumn))
  47. {
  48. edgeDetector = AppendState(edgeDetector, lastColumn, stepb, '#');
  49. continue;
  50. }
  51. int onNeighbors = DetectNeoghbors(len, input, edgeDetector, lastColumn, i, onFirstLine, onLastLine);
  52. if (state == '#')
  53. {
  54. if (onNeighbors != 2 && onNeighbors != 3) nstate = '.';
  55. }
  56. else
  57. {
  58. if (onNeighbors == 3) nstate = '#';
  59. }
  60. edgeDetector = AppendState(edgeDetector, lastColumn, stepb, nstate);
  61. }
  62. return stepb.ToString();
  63. }
  64. private static int AppendState(int edgeDetector, int lastColumn, StringBuilder stepb, char nstate)
  65. {
  66. stepb.Append(nstate);
  67. edgeDetector = edgeDetector == lastColumn ? 0 : edgeDetector + 1;
  68. return edgeDetector;
  69. }
  70. private static int DetectNeoghbors(int len, string input, int edgeDetector, int lastColumn, int i, bool onFirstLine, bool onLastLine)
  71. {
  72. int onNeighbors = 0;
  73. if (edgeDetector > 0) onNeighbors += input[i - 1] == '#' ? 1 : 0;
  74. if (edgeDetector < lastColumn) onNeighbors += input[i + 1] == '#' ? 1 : 0;
  75. if (onFirstLine == false) onNeighbors += input[i - len] == '#' ? 1 : 0;
  76. if (onLastLine == false) onNeighbors += input[i + len] == '#' ? 1 : 0;
  77. if (onFirstLine == false && edgeDetector > 0) onNeighbors += input[i - len - 1] == '#' ? 1 : 0;
  78. if (onFirstLine == false && edgeDetector < lastColumn) onNeighbors += input[i - len + 1] == '#' ? 1 : 0;
  79. if (onLastLine == false && edgeDetector > 0) onNeighbors += input[i + len - 1] == '#' ? 1 : 0;
  80. if (onLastLine == false && edgeDetector < lastColumn) onNeighbors += input[i + len + 1] == '#' ? 1 : 0;
  81. return onNeighbors;
  82. }
  83. }
  84. }