2713专题

POJ 百炼 保研机试 2713:肿瘤面积

2713:肿瘤面积 查看提交统计提示提问 总时间限制:  1000ms  内存限制:  65536kB 描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试

2713. 矩阵中严格递增的单元格数

题目 给定一个 m x n 的整数矩阵 mat,我们需要找出从某个单元格出发可以访问的最大单元格数量。移动规则是可以从当前单元格移动到同一行或同一列的任何其他单元格,但目标单元格的值必须严格大于当前单元格的值。需要返回最大可访问的单元格数量。 示例 示例 1: 输入:mat = [[3,1],[3,4]] 输出:2 解释:从第 1 行、第 2 列的单元格开始,可以访问 2 个单元格

hdu(2713)Jumping Cows

两种方法解决这个问题。。 背包方法;; #include<stdio.h> #include<string.h> int a[166000]; int dp[166600][3]; int max(int a,int b) {  a=a>b?a:b;  return a; } int main() {  int m,n,i,k;  while(scanf("%d",&m)!=EOF)  {