【UVALive】3029.City Game<C++>

关注

原创最新推荐文章于 2026-03-29 09:37:55 发布 628 阅读 AI 写同款· GEO 优化 ›

点云从入门到精通技术详解100篇-基于三维点云的机器人抓取位姿检测（续）集到的深度信息会存在噪点，因此需要将生成的场景点云进行预处理，获得平滑、降采样处理场景点云，本文设计的预处理操作更能从冗杂的场景点云中提取清晰、平滑的目标点云，便于后续的抓取位姿采样，提高后续算法的处理效率。因此需要对场景点云进行适当的分割，仅保留目标物体的点云，整个过程可以通过。场较小时，空间中的点云密度会更加提高；觉子系统的效率，再保持全局点云几何形状不改变的前提下，通过对目标点云进行。体素降采样可以快速地减少点云数据并同时保持点云的形。个点，由于我们实施抓取的目标物体只占整个场景点云图的一部分，阅读详情

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char input[1001][1001],judge;
int up[1001][1001],Left[1001][1001],Right[1001][1001];
int main(){
    int m,n,lnear,rnear,answer,times;
    scanf("%d",&times);
    for(int k=1;k<=times;k++){
        answer=0;
        scanf("%d%d",&m,&n);
        memset(up,0,sizeof(up));
        memset(Left,0,sizeof(Left));
        memset(Right,0x7f,sizeof(Right));
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++){
                scanf("%c",&judge);
                if(judge==' '||judge=='\n')
                    if(j==1){
                        j=n;
                        i--;
                    }
                    else
                        j--;
                else
                    input[i][j]=judge;
            }
        for(int i=1;i<=m;i++){
            lnear=0;
            for(int j=1;j<=n;j++)
                if(input[i][j]!='R'){
                    up[i][j]=up[i-1][j]+1;
                    Left[i][j]=max(Left[i-1][j],lnear+1);
                }
                else
                    lnear=j;
            rnear=n+1;
            for(int j=n;j>=1;j--){
                if(input[i][j]!='R')
                    Right[i][j]=min(Right[i-1][j],rnear-1);
                else
                    rnear=j;
                answer=max(answer,up[i][j]*(Right[i][j]-Left[i][j]+1));
            }
        }
        printf("%d\n",answer*3);
    }
    return 0;
}