小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.’表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有’.’区域, 希望你能帮他计算一下最少需要多少盏路灯。 ## 输

洛谷P1240 诸侯安置 点击此处去OJ 问题描述 很久以前，有一个强大的帝国，它的国土成正方形状（需旋转45°来看），图1所示为n=3时的情况。这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，因此国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，每当两个诸侯位于同一行或同一列时，他们就会开战。如图2中为n＝3的国土，其中阴影部分表示诸侯所处的位置。其中，前两幅图

NEW 关注Tech逆向思维视频号 最新视频→【冬奥闭幕式，12生肖冰车滑出中国结，网友高呼张艺谋太懂了】 2月21日消息，对于如何处置退役后的国际空间站，美国宇航局(NASA)最近公布了初步计划，但其中没有提及保留具有历史意义部件的内容。这并非遗漏，因为NASA表示，目前还没有将潜在文物送回地球博物馆保存的计划。 ▲2021年11月，SpaceX载人龙飞船在围绕国际空间站飞行时拍摄到了后

亲属去世后，争房产、争车辆、争存款的事情不少，但争骨灰却是稀罕事儿。近日，江苏省无锡市梁溪区人民法院审结了一起人格权案件，马某与继母因父亲老马骨灰安葬引发的纷争，历经2年多终于落幕。 　　老马与前妻离婚后，带着儿子马某与肖某再婚，相伴度过了20余载。2020年9月，老马被疾病困扰，在社居委的见证下，写下遗言：老马生病就医、死后丧葬等费用由儿子马某负担，去世后必须买双人坟墓待妻子肖某去世后合葬，老马

算法思路：贪心算法 遍历路灯字符串，遇见“.”，就给计数器+1，然后往后挪三个位置。如果遇到“X”，就直接往后挪一个位置。 编程思路 路灯个数放入数组n中，路灯对应的字符串放入数组lantern中，要放路灯的个数放入lantern_count中。这三个数组是一一对应的。双重循环来遍历lantern中的字符串，如果遇到“.”，对应的lantern_count+=1，j+=3