code60's blog

By code60, 13 years ago, In English

Consider the n rows and m columns as n+m nodes in a graph. The cell (i,j) with regular (non-magic column) means there is an edge connecting node i to node n+j. A magic column at cell (i,j) means the path goes through the i->(n+j) edge. Now the problem is to find the shortest path from node 1 to node n.

Full text and comments »

  • Vote: I like it
  • -20
  • Vote: I do not like it

By code60, 13 years ago, In English

Consider all possible subset of the k important squares. There are at most 2^k <= 2^7 = 128 possibilities.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it