[问题] 一题排列组合
楼主: How2move (动不了) 2019-03-15 03:47:25
https://i.imgur.com/gvvAbo9.jpg
想请问这题有没有更精简的算法，我费尽了洪荒之力才算出来，超级没效率的硬爆法…(全
部算出来以后，一一减去被中间空白的正方形割到的部分。)
想请问精简快速的算法，靠细心的硬爆法错误机率实在太高了，，谢谢!
想请问这题有没有更精简的算法，我费尽了洪荒之力才算出来，超级没效率的硬爆法…(全
部算出来以后，一一减去被中间空白的正方形割到的部分。)
想请问精简快速的算法，靠细心的硬爆法错误机率实在太高了，，谢谢!
作者: ckf978 (ckf978) 2019-03-15 10:34:00
" target="_blank" rel="nofollow"> maybe反的.......作者: Vichiang 2019-03-15 07:28:00
把不包含中间正方形跟包含分开来考虑就好了，拆分讨论是排组常见的手法
作者: season7155 (神来一笔) 2019-03-15 08:44:00
没办法放图 简单谈一下 沿着中间的正方形 把图切成4个彼此重叠的长方形 之后把重叠的部分扣掉就行 接着算包含大正方形的这样会不会比较好算
作者: sixB (6B) 2019-03-15 18:59:00
上次写这题我的手指差点不够用