图像识别666

最新推荐文章于 2024-04-21 20:13:03 发布

HRJ~Patton

最新推荐文章于 2024-04-21 20:13:03 发布

阅读量177

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_52419462/article/details/117691290

版权

笔记专栏收录该内容

42 篇文章 3 订阅

订阅专栏

该博客介绍了一个编程问题，涉及图像处理。给定一个二维矩阵表示的图像，其中'*'表示坐标轴，'#'表示目标点，任务是找出目标点的坐标。输入包括图像的尺寸和矩阵内容，输出为目标点相对于坐标轴的偏移。提供的C++代码示例展示了如何找到目标点并计算相对于坐标轴的坐标。

摘要由CSDN通过智能技术生成

链接：https://ac.nowcoder.com/acm/problem/222529
来源：牛客网

题目描述

如图所示，给你一个图像，图像内有一个由'*'画成的坐标轴，有一个'#'代表目标点。现在以二维矩阵的形式给你该图像，你能否求出'#'所在的位置的坐标是什么？

输入描述:

第一行输入两个正整数n,m(1≤n,m≤1000)n,m(1\leq n,m\leq 1000)n,m(1≤n,m≤1000)
其后n行，每行一个长度为m的字符串，图像矩阵A，矩阵内'*'表示坐标轴，'#'表示目标点，'.'表示空保证目标点唯一且不在坐标轴上。

输出描述:

输出两个整数x,y，代表目标点的坐标。

示例1

输入

复制10 10 ........*. ........*. ........*. ........*. ....#...*. ........*. ........*. ********** ........*. ........*.

10 10
........*.
........*.
........*.
........*.
....#...*.
........*.
........*.
**********
........*.
........*.

输出

复制-4 3

-4 3

#include<iostream>
using namespace std;

int main(){
	int n,m,x,y;
   char a[1005][1005];
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
            if(a[i][j]=='#'){
                x=i,y=j;
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(a[i][j]=='*'&&a[i+1][j]=='*'&&a[i-1][j]=='*'&&a[i][j+1]=='*'&&a[i][j-1]=='*'){
                cout<<y-j<<" "<<i-x<<endl;
             
            }
        }
         
    }
      return 0;
}