Announcement

CPU and memory usage of the Web Visualizer has been improved. Please reload to use.


WebビジュアライザのCPU・メモリ使用率を改善しました。再読込してご利用下さい。

ブロックパズルとして成立していない場合も得点は得られますか？
例えば、

Input:
3
111
111
111
111
111
111
111
111
111
111
111
111

Output:
2
1 1 1 1 2 1 1 1 1 1 2 1 2 2 2 1 2 1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1 2 1 2 2 2 1 2 1 1 1 1 1 2 1 1 1 1

のように外せないパズルであってもVisualizerは正の得点を返しています。

Question: Is it considered a valid solution if an object is not physically possible, for example, if there is a block that is hooked to another block and cannot be detached?

Answer: Yes, it is considered a valid  object if different blocks do not have a positive common volume. Children can use their psychic powers to warp blocks to create such an arrangement.


はい、他のブロックに引っかかって外せないなど物理的に不可能な配置であっても、正の体積の共通部分を持っていなければ有効な解であるとみなされます。子どもたちは超能力でブロックをワープさせることによりそのような配置を作ることが出来ます。

Announcement

The evaluation formula in the problem statement was incorrect.
The correct one is shown below.
We have also revised the problem statement, so please refer to it.

Let S be the set of blocks that were used in both two objects.
Then you get the following evaluation value.
round(10^9 (r_1+r_2+\sum_{i\in S} 1/v_i))


問題文中の評価値計算式が誤っておりました。
正しくは、以下の通りです。
問題文も修正済みですのでご確認ください。

両方で使用したブロックの集合を S とする。
このとき、以下の評価値が得られる。
round(10^9 (r_1+r_2+\sum_{i\in S} 1/v_i))