puzzleup 2018

newkid

#19

CLOSED AREAS

A 2x2 digital display consists of 12 segments. You will create a shape by turning some of the segments on. Rules:

? At least one of the segments will be on.
? Turned on segments will create one or more closed area.
? Each turned on segment will be on the perimeter of a closed area.

How many different shapes can be created?

For example: for a 1x2 digital display with 7 segments the answer would be 4.
2 shapes with 1 square, 1 shape with 2 squares and 1 shape with a rectangle.


一个2x2的数字显示屏由12段组成（形状如汉字的"田"，由12段发光二极管构成）。 你可以通过点亮一些段来创建形状。规则：

至少有一段被点亮。
点亮的段将构成一个或多个封闭区域。
每个点亮的段都落在一个封闭区域的边上。

总共可以创建多少种不同的形状？

例如，对于具有7个段的1X2数字显示屏，答案为4。
一个方块的形状有两种，两个方块有一种，一个长方形为一种。





------------------
这个用脚趾头都能数出来，但是我们的SQL要对付NxN。

〇〇

newkid 发表于 2018-12-5 22:54
#19

CLOSED AREAS

1个小正方形4
1个大正方形1
2个连一起正方形4
外框 4
2个对角正方形2
3个正方形4
外框4
4个正方形1

〇〇

〇〇 发表于 2018-12-6 12:39
1个小正方形4
1个大正方形1
2个连一起正方形4

还有一半外框的三个正方形

solomon_007

2*2

我搬起手值数了一下，38个

newkid

脚趾头不够用了，得向老婆借：
jsu@JSU12P> exec :m:=2;

PL/SQL procedure successfully completed.

Elapsed: 00:00:00.00
jsu@JSU12P> exec :n:=2;

PL/SQL procedure successfully completed.

Elapsed: 00:00:00.00
jsu@JSU12P> /

  COUNT(*)
----------
        42

Elapsed: 00:00:00.00

这下子连老婆也不够用了：
jsu@JSU12P> exec :m:=3;

PL/SQL procedure successfully completed.

Elapsed: 00:00:00.00
jsu@JSU12P> exec :n:=3;

PL/SQL procedure successfully completed.

Elapsed: 00:00:00.00
jsu@JSU12P> /

  COUNT(*)
----------
     13328

Elapsed: 00:00:00.25

赶快把SQL写出来对答案。

newkid

嗯，3*3的有重复，得改算法了。

lugionline

幼稚的小学题目

solomon_007

solomon_007 发表于 2018-12-6 20:25
2*2

我搬起手值数了一下，38个

才发现，两个小正方形连在一起，中间公共的边去掉，这种简单的情形被数漏了

〇〇

〇〇 发表于 2018-12-6 12:56
还有一半外框的三个正方形

还有内框不全的四个小正方形

lugionline

3x3 大概是 13344