半格不规则Half Squares

填入1~N，使得每行、列、宫内数字不重复。有斜线的格内只有半格填入数字，具体哪半格需要自己判定。

Write 1~N, make numbers no repeated in each Row, Column and Box. Only one half of the slant cells need to write number, but which part is blank is unknown.

本题作者：Bill Murphy

这种题目本质上是锯齿数独的变化，但是我们从例题中可以看出，每个宫未必是联通的（观察例题左下角的宫可以看到）。

These puzzles are actually Irregular ones, but cells may not connected in each Box, such like the left lower Box in the example.