Qu_Become的博客

有一个大小为N*M的园子，雨后积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的A部分） A A A A W A A A A 样例输入N=10，M=12，园子如下： w........ww..www....www....ww...ww..........ww..........w....

数房子问题      为了规划城市，需要统计楼栋的数目信息。     方法如下，一张航拍照片会被分隔为N*M个小格子，每个格子可以用0和一来表示，如果楼栋的楼顶出现在格子里，那么此格子就被设置为1，出现在相邻格子里的楼顶被计为同一座楼栋，若是斜邻的则记为不同的楼栋，求一张图里的楼栋的总数目。#include<stdio.h>#include<iostream>using...

题目描述 Description（dp)已知一个 N枚邮票的面值集合（如，{1分，3分}）和一个上限 K ——表示信封上能够贴 K张邮票。计算从 1到 M的最大连续可贴出的邮资。例如，假设有 1分和 3分的邮票；你最多可以贴 5张邮票。很容易贴出 1到 5分的邮资（用 1分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = 3 ...