Flynn丶丶

ACM题目

Java(2) Qt(2) 前端(2) 非正文(1)

/ 注册

全部文章 / ACM题目（共1篇）

2019.3.3 kuangbin训练 poj1321 poj2251

poj1321 题意：给一个n*n的棋盘，#是可以下棋的区域 .是不可以下棋的区域有k个相同棋子，问有多少种摆法？要求任意2个棋子不能在同一行或同一列题解：显然这题要用到dfs和回溯法由题意可知一行只能摆放一个棋子，所以dfs可以用行数和剩余棋子个数进行枚举，用一维数组vis[]记录列的状...

ACM

2019-03-03

0 426