2023年2月28日
843. n-皇后问题
摘要： https://www.acwing.com/problem/content/845/ 经典暴搜题,有多种写法,这里用dfs按行搜索用col,dg,udg确定此位置是否可以放棋子,对于dg,udg,有斜率为1,-1的直线方程,根据截距的不同可以确定不同的直线按行搜索,可以不用row,因为每行只会放一 阅读全文
posted @ 2023-02-28 23:41 风乐 阅读(128) 评论(0) 推荐(0)
112. 雷达设备(贪心)
摘要： https://www.acwing.com/problem/content/114/典型区间贪心题目要求寻找最少雷达摆放数,范围覆盖所有岛读题后一开始想的是雷达放在x轴何处,但是这样直接想太难了,而且有关于圆的操作,不利于判断于是转换角度(改变主体),从岛的角度看,雷达可以摆在x轴的那些地方,这样 阅读全文
posted @ 2023-02-28 15:45 风乐 阅读(38) 评论(0) 推荐(0)