![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Cai_Haiq
此人很懒,随便改了几个字
展开
-
UVA572 Oil Deposits
目录题目描述思路分析代码:题目描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectangular region of land at a time, and creates a g...原创 2019-05-19 16:59:43 · 267 阅读 · 0 评论 -
POJ2386 Lake Counting
目录题目描述思路分析代码题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each ...原创 2019-05-19 17:02:16 · 305 阅读 · 0 评论 -
POJ3620Avoid The Lakes
目录题目描述思路分析代码题目描述The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows and M (1 ≤ M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactly K (1 ≤ K ≤ N × M) o...原创 2019-05-19 17:05:48 · 285 阅读 · 0 评论 -
codevs1259 N皇后问题
题目描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。本来开始的第一个题目并不是他,而是poj1321,但是我竟然菜到连这个八皇后问题的简单变体,一个简单的搜索都有点懵逼,吓得我抓紧打开liurujia的紫书好好重新学习了一下。...原创 2019-05-18 15:23:15 · 203 阅读 · 0 评论 -
POJ1321棋盘问题
目录题目描述:思路分析代码题目描述:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。日常安利本题我的博客思路分析本题和N皇后问题唯一的区别就是摆放的棋子数可以小于棋盘大小N,这里采用每行都可以有一次那个元素都不选的机会,在代码的第44行 ...原创 2019-05-18 16:44:38 · 205 阅读 · 0 评论