puzzleup 2021

solomon_007

n=3  这一修改多了好多

SQL> with t(c) as (select level-1 from dual connect by level <= 3+1),
  2         s(n,v) as (select 1,cast(c as varchar2(10)) from t
  3                     union all
  4                    select n+1,
  5                           s.v||t.c
  6                      from s,t
  7                     where n < 3*3
  8                       and case when t.c > 0 then
  9                                     case when mod(n+1,3)=1 then
10                                               case when ceil((n+1)/3) = 1 then 1
11                                                    when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) then 1
12                                                    else 0
13                                               end
14                                          else
15                                               case when ceil((n+1)/3) = 1 and t.c <> substr(s.v,-1,1) then 1
16                                                    when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) and t.c <> substr(s.v,-1,1) then 1
17                                                    else 0
18                                               end
19                                     end
20                                else 1
21                           end = 1
22                       )
23    select count(v) from s where regexp_count(v,0)=(3*3-(2*3-1)) and n=3*3
24  /

  COUNT(V)
----------
      8667

〇〇

3+2比全连通麻烦

〇〇

全连通也有麻烦的，比如U形

newkid

solomon_007 发表于 2021-10-1 23:00
n=3  这一修改多了好多SQL> with t(c) as (select level-1 from dual connect by level  0 then  9         ...

我的理解是三种颜色必须全部用上。你这个包含了两种颜色的结果。

newkid

网页改了，特别说明三种颜色必须全部用上。3+2 这种两个断开的区域是有效的（这个本来也没什么歧义）。

〇〇

先定形状，再上色，应该可以

dhhb

暴力法对答案：3 种颜色都用上， 5个全联通1320， 分成2，3 两组: 960

〇〇

2,3两组可以手算，3有121 131 123 132 四种，2有 12 13 两种，换颜色，组合后再乘以4个方向

solomon_007

newkid 发表于 2021-10-2 09:15
我的理解是三种颜色必须全部用上。你这个包含了两种颜色的结果。

SQL> with t(c) as (select level-1 from dual connect by level <= 3+1),
  2         s(n,v) as (select 1,cast(c as varchar2(10)) from t
  3                     union all
  4                    select n+1,
  5                           s.v||t.c
  6                      from s,t
  7                     where n < 3*3
  8                       and case when t.c > 0 then
  9                                     case when mod(n+1,3)=1 then
10                                               case when ceil((n+1)/3) = 1 then 1
11                                                    when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) then 1
12                                                    else 0
13                                               end
14                                          else
15                                               case when ceil((n+1)/3) = 1 and t.c <> substr(s.v,-1,1) then 1
16                                                    when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) and t.c <> substr(s.v,-1,1) then 1
17                                                    else 0
18                                               end
19                                     end
20                                else 1
21                           end = 1
22                       )
23    select count(*)
24      from s
25     where regexp_count(v,0)=(3*3-(2*3-1))
26       and n=3*3
27       and instr(v,'1')>0
28       and instr(v,'2')>0
29       and instr(v,'3')>0
30  /

  COUNT(*)
----------
      7080

newkid

solomon_007 发表于 2021-10-2 17:29
SQL> with t(c) as (select level-1 from dual connect by level  0 then  9                              ...

举个例子，你的答案中有：00**0123

图案：
001
010
123

右上角的 1 是孤立的。