出个SQL题：4皇后问题（新增马步问题在第7页）

dingjun123

滚

╭︿︿︿╮

{/ o  o /}  

( (oo) )   

  ︶ ︶︶大师出马，技压群芳啊

6666444

我们的答案是一样的
对角线应该可以用abs(A.X-B.X)=abs(A.Y-B.Y)来算的，没有问题，只是我直接拿了〇〇算法，用了trunc&mod来决定XY看上去没有那么直观而已
0,0        0,1        0,2        0,3        0,4        0,5        0,6
1,0        1,1        1,2        1,3        1,4        1,5        1,6
2,0        2,1        2,2        2,3        2,4        2,5        2,6
3,0        3,1        3,2        3,3        3,4        3,5        3,6
4,0        4,1        4,2        4,3        4,4        4,5        4,6
5,0        5,1        5,2        5,3        5,4        5,5        5,6
6,0        6,1        6,2        6,3        6,4        6,5        6,6
                                               
                                               
0        1        2        3        4        5        6
7        8        9        10        11        12        13
14        15        16        17        18        19        20
21        22        23        24        25        26        27
28        29        30        31        32        33        34
35        36        37        38        39        40        41
42        43        44        45        46        47        48

我的语句性能比较差．．．

[ 本帖最后由 6666444 于 2010-8-18 15:09 编辑 ]

rollingpig

呵呵，你之前没加ABS,现在正确了。

原帖由 6666444 于 2010-8-18 14:42 发表
错在什么地方？
我验证了下结果，是正确的啊

〇〇

原帖由 rollingpig 于 2010-8-18 15:06 发表
其实用inline table只是简化了写法，性能不行。
如果把with as 里的table拿出来，create出来，在chess_attack的N上创建index. 总共1秒多就出来了。

drop table chess;
create table chess
as select x.l as x,y.l as y,x.l+y.l as z1,x.l-y.l as z2,x.l+10*y.l as n
from (select level-1 l from dual connect by level  

学习

yellowlee

皇后啥特点？
没玩过国际象棋

6666444

呵，那个我贴上来就发现错了，后面改了
不过版主不能加q1.x<=4 and q1.y<=4这个条件，会漏掉两条....

wabjtam123

滚猪大师，数学还这么精通啊，牛坏了！

szusunny

with tmp1 as(select rownum as p from dual connect by rownum <= 7),
tmp2 as(select a.p as x,b.p as y from tmp1 a, tmp1 b),
tmp3 as(
select
  a.x as a_x, a.y as a_y,
  b.x as b_x, b.y as b_y,
  c.x as c_x, c.y as c_y,
  d.x as d_x, d.y as d_y
from tmp2 a, tmp2 b, tmp2 c, tmp2 d
where  
  abs(a.x-b.x) <> abs(a.y-b.y) and abs(a.x-c.x) <> abs(a.y-c.y) and abs(a.x-d.x) <> abs(a.y-d.y)
  and abs(b.x-c.x) <> abs(b.y-c.y) and abs(b.x-d.x) <> abs(b.y-d.y)
  and abs(c.x-d.x) <> abs(c.y-d.y)
  and c.y <> d.y
  and b.y <> c.y and b.y <> d.y
  and a.y <> b.y and a.y <> c.y and a.y <> d.y
  and a.x < b.x and b.x < c.x and c.x < d.x)
--
select
  '('||a_x||','||a_y||')' as P1,
  '('||b_x||','||b_y||')' as P2,
  '('||c_x||','||c_y||')' as P3,
  '('||d_x||','||d_y||')' as P4
from
  (select b.a_x,b.b_x,b.c_x,b.d_x,b.a_y,b.b_y,b.c_y,b.d_y from tmp3 b
  minus
  select
  b.a_x,b.b_x,b.c_x,b.d_x,b.a_y,b.b_y,b.c_y,b.d_y
  from tmp2 a, tmp3 b
  where abs(a.x-b.a_x)<>abs(a.y-b.a_y) and abs(a.x-b.b_x)<>abs(a.y-b.b_y)
  and abs(a.x-b.c_x)<>abs(a.y-b.c_y) and abs(a.x-b.d_x)<>abs(a.y-b.d_y)
  and a.x not in (b.a_x,b.b_x,b.c_x,b.d_x)
  and a.y not in (b.a_y,b.b_y,b.c_y,b.d_y)
  group by b.a_x,b.b_x,b.c_x,b.d_x,b.a_y,b.b_y,b.c_y,b.d_y)

-- Result
           P1        P2        P3        P4
1        (1,2)        (2,6)        (4,1)        (5,5)
2        (1,6)        (2,2)        (4,7)        (5,3)
3        (1,4)        (2,1)        (5,5)        (6,2)
4        (1,4)        (2,7)        (5,3)        (6,6)
5        (2,2)        (3,5)        (6,1)        (7,4)
6        (2,6)        (3,3)        (6,7)        (7,4)
7        (3,3)        (4,7)        (6,2)        (7,6)
8        (3,5)        (4,1)        (6,6)        (7,2)

-- 8 rows selected in 0.563 seconds

yellowlee

原帖由 szusunny 于 2010-8-18 15:45 发表
with tmp1 as(select rownum as p from dual connect by rownum  

呵呵，跟我想到一起了，既然用sql来解这个，就要用sql的特点

yellowlee

我是建个棋盘表，格子编号，行号，列号，斜线号1，斜线号2。然后4个表join，5个字段都不等就ok了。