摘要: 在余队长众多的农场中,有这样一片N*M大小的田地,它在下雨后积起了水。 在他的田地中,'W'代表积水,'.'代表土地,一片相互连接的积水叫做“水WA”。(每个格子被认为和相邻的8个格子相连) 现在农场工作人员传回来了田地的航拍图,余队长让你帮他确定有多少个“水WA”。 Input * Line 1: 阅读全文
posted @ 2020-02-12 12:35 蓉~ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: N个整数组成的循环序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑an−1n−1,ann,a11,a22这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大 阅读全文
posted @ 2020-02-12 12:34 蓉~ 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 给出一棵n个节点的树,节点编号为1-n(根节点编号为1),求这棵树叶子结点的数量。 例如: 1─2─4─5└─3 其中3和5是叶子节点,输出2。 Input第一行:1个数n(1 < n <= 1000),表示树的节点数量。 后面n-1行:每行2个数x y,表示节点x是节点y的父节点(1 <= x, 阅读全文
posted @ 2020-02-12 12:30 蓉~ 阅读(483) 评论(0) 推荐(0) 编辑