PUZZLEUP 2017

solomon_007

为 2*2 的情形：

SQL>
SQL>   with t as (select 'R' color from dual
  2                union all
  3               select 'Y' from dual
  4                union all
  5               select 'B' from dual),
  6         s as (select level n,
  7                      ceil(level/2) x,
  8                      decode(mod(level,2),0,2,mod(level,2)) y
  9                 from dual
10              connect by level <= 2*2),
11  r(len,str,x,y) as (select 1,color,1,1
12                       from t
13                      union all
14                     select r.len + 1,
15                            r.str||t.color,
16                            s.x,
17                            s.y
18                       from r,t,s
19                      where r.len < 4
20                        and r.len + 1 = s.n
21                        and t.color not in (select substr(r.str,s2.n,1) node
22                                              from s s2
23                                             where abs(s.x - s2.x) + abs(s.y - s2.y) = 1
24                                               and s2.n < r.len + 1
25                                               )
26                    )
27  select count(str)
28    from r
29   where len = 4
30     and instr(r.str,'R') > 0
31     and instr(r.str,'Y') > 0
32     and instr(r.str,'B') > 0
33  /
COUNT(STR)
----------
        12

solomon_007

newkid 发表于 2017-8-16 22:05
#2 PAINTED GRID

Using red, green and blue colors, paint every cell of a 4x4 grid such that every  ...

随便给一个都可以啊 。。。

solomon_007

〇〇 发表于 2017-8-17 08:03
共享一条边的两个单元格 就是 where abs(r1-r2)+abs(c1-c2)=1

借用的你的判断

〇〇

solomon_007 发表于 2017-8-17 11:17
第二题：

SQL>   with t as (select 'R' color from dual

nice  

〇〇

solomon_007 发表于 2017-8-17 11:19
借用的你的判断

能否利用颜色的对称减少列举?
比如
rbbr和brrb同类

〇〇

solomon_007 发表于 2017-8-17 11:19
借用的你的判断

其实就是x-1r,c-1)and c>1
和
x-nr-1,c)

solomon_007

〇〇 发表于 2017-8-17 12:00
能否利用颜色的对称减少列举?
比如
rbbr和brrb同类

因为颜色只有3种，所以3顺序个可以相互替换，所以只计算一个颜色开头的，总数再乘以3就是结果：

  SQL> with t as (select 'R' color from dual
  2                union all
  3               select 'Y' from dual
  4                union all
  5               select 'B' from dual),
  6         s as (select level n,
  7                      ceil(level/4) x,
  8                      decode(mod(level,4),0,4,mod(level,4)) y
  9                 from dual
10              connect by level <= 4*4),
11  r(len,str,x,y) as (select 1,color,1,1
12                       from t
13                      union all
14                     select r.len + 1,
15                            r.str||t.color,
16                            s.x,
17                            s.y
18                       from r,t,s
19                      where r.len < 4*4
20                        and r.len + 1 = s.n
21                        and t.color not in (select substr(r.str,s2.n,1) node
22                                              from s s2
23                                             where abs(s.x - s2.x) + abs(s.y - s2.y) = 1
24                                               and s2.n < r.len + 1
25                                               )
26                        and substr(r.str,1,1) = 'B'   --随便取一个颜色
27                    )
28  select count(str)*3
29    from r
30   where len = 4*4
31     and instr(r.str,'R') > 0
32     and instr(r.str,'Y') > 0
33     and instr(r.str,'B') > 0
34  /
COUNT(STR)*3
------------
        7806

solomon_007

〇〇 发表于 2017-8-17 12:53
其实就是x-1r,c-1)and c>1
和
x-nr-1,c)

对，只判断正左边和正上边的格子就可以了：

SQL>
SQL>   with t as (select 'R' color from dual
  2                union all
  3               select 'Y' from dual
  4                union all
  5               select 'B' from dual),
  6         s as (select level n,
  7                      ceil(level/4) x,
  8                      decode(mod(level,4),0,4,mod(level,4)) y
  9                 from dual
10              connect by level <= 4*4),
11  r(len,str,x,y) as (select 1,color,1,1
12                       from t
13                      union all
14                     select r.len + 1,
15                            r.str||t.color,
16                            s.x,
17                            s.y
18                       from r,t,s
19                      where r.len < 4*4
20                        and r.len + 1 = s.n
21                        and t.color not in (select substr(r.str,s2.n,1) node
22                                              from s s2
23                                            -- where abs(s.x - s2.x) + abs(s.y - s2.y) = 1
24                                            where ((s.x - s2.x = 1 and s2.y = s.y ) or (s.y - s2.y = 1 and s.x = s2.x))
25                                               and s2.n < r.len + 1
26                                               )
27                        and substr(r.str,1,1) = 'B'
28                    )
29  select count(str)*3
30    from r
31   where len = 4*4
32     and instr(r.str,'R') > 0
33     and instr(r.str,'Y') > 0
34     and instr(r.str,'B') > 0
35  /
COUNT(STR)*3
------------
        7806

〇〇

solomon_007 发表于 2017-8-17 13:46
对，只判断正左边和正上边的格子就可以了：

SQL>

速度快了不少

solomon_007

〇〇 发表于 2017-8-17 13:56
速度快了不少

的确，多谢指点！！