puzzleup 2021

newkid

用抽屉原理没错，先理论证明最小值，然后凑一个答案，写一小段代码来验证。

solomon_007

感觉 最小 N = 10

solomon_007

newkid 发表于 2021-10-13 22:39
用抽屉原理没错，先理论证明最小值，然后凑一个答案，写一小段代码来验证。

N = 10

〇〇

放得不好，25个都不够，例如左上角3x3空着

〇〇

相反，28个一定是够的

newkid

上提的6,6,2都够了。现在是看能不能凑出10个或11个的答案。9个肯定不行。

〇〇

总的划线组合数：c（6,3）*c（6,3），全都列举一遍，就能验证答案
create table chess(c int , r int, pawn int),某个点有子则pawn=1,否则=0
select count(*) from t where c not in(1,2,3) and r not in (1,2,3)之类


---
create table chess(r int,c int,p int);

insert into chess
select r,c,1 from(select r from generate_series(1,6)r)r,
(select c from generate_series(1,6)c)c;

delete from chess where c>=4 and r>=4 and (c,r) not in ((4,4));

select count(*) from chess where r not in(1,2,3) and c not in(1,2,3);

〇〇

newkid 发表于 2021-10-14 09:58
上提的6,6,2都够了。现在是看能不能凑出10个或11个的答案。9个肯定不行。

为什么6 6 2就够了？

〇〇

每行都最多有2个，划3行最多划掉6个，再划3列再最多划掉6个，如果划掉的行列交叉点上有子，那么划掉的就少于12个

〇〇

newkid 发表于 2021-10-8 23:16
不错，下一步能否得到所有解的个数？我这个写法是用旧SQL改的：WITH r AS (    ---------- 一行里放M个球， ...

放在文本文件里执行就出错
SQL> @C:\Users\LT\Documents\puzzle.txt
  FROM (SELECT REPLACE(SYS_CONNECT_BY_PATH(x,','),',') s
  *
第 2 行出现错误:
ORA-00928: 缺失 SELECT 关键字


已用时间:  00: 00: 00.01

但直接在sqlplus执行可以

40  ;

A.ALL_ROWS||B.ALL_ROWS
--------------------------------------------------------------------------------
1**0000010011000000**10000011111100000**0001000111000000**01

已用时间:  00: 06: 42.18