[HDU1667]The Rotation Game 作者: rin 时间: August 5, 2016 分类: Algo 2 条评论 [http://acm.hdu.edu.cn/showproblem.php?pid=1667](http://acm.hdu.edu.cn/showproblem.php?pid=1667 "http://acm.hdu.edu.cn/showproblem.php?pid=1667") [http://bailian.openjudge.cn/practice/2286](http://bailian.openjudge.cn/practice/2286 "http://bailian.openjudge.cn/practice/2286") ![1667-1[1].jpg](https://static.lo-li.net/typecho/2016/10/2404773207.jpg) ###问题描述 现有一块有24个格子的井字板子，每个格子用1、2或3标记，每种格子各有8个。 起初这些格子分布随机，你需要通过A-H 8种操作将中心8个格子作变为相同的标记。 （图中使用A操作将A列向上拉了一格，C操作将C列向右拉了一列，中心变为2） ###输入 有多组数据$$(\leq 30)$$，每组数据包含一行24个数字，代表从左上到右下24个格子的初始状态。输入0代表结束。 ###输出 每组数据包含两行，第一行是最佳的操作顺序，第二行是此时中心的字符。若不需要操作，即初始时中心八个字符就相同，则输出`No moves needed`，（**也要输出中心字符**） 最佳操作顺序为：操作次数最少。同次数若有多种则为字典序小者 - 阅读剩余部分 -
A.肿瘤检测 / B.拦截导弹 C.Zipper / D.马走日 作者: rin 时间: July 23, 2016 分类: Algo 4 条评论 #A.肿瘤检测 百练2677 >###描述 >一张CT扫描的灰度图像可以用一个$$N\times N(0 < N < 100)$$的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的**边界点的个数称为肿瘤的周长**。现在给定一个图像，要求计算其中的肿瘤的面积和周长。 >###输入 >输入第一行包含一个正整数$$N(0 < N < 100)$$，表示图像的大小；接下来$$N$$行，每行包含图像的一行。图像的一行用$$N$$个整数表示（所有整数大于等于0，小于等于255），两个整数之间用一个空格隔开。 >###输出 >输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。 - 阅读剩余部分 -