Codeforces 1028A Find Square

最新推荐文章于 2025-01-28 19:26:02 发布

原创最新推荐文章于 2025-01-28 19:26:02 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于在一个二维字符数组中找到所有'B'字符的位置，并计算两个'B'字符之间的中点坐标。通过使用基本的输入输出操作和循环结构，程序能够有效地读取并处理数据。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int n, m;
char temp[120][120];
int lx, ly, rx, ry;

int main() {
	scanf("%d %d", &n, &m);
	getchar();
	for (int i = 0;i < n;++i) {
		scanf("%s", &temp[i]);
		getchar();
	}
	for (int i = 0;i < n;++i) {
		for (int j = 0;j < m;++j) {
			if (temp[i][j] == 'B') {
				lx = i;
				ly = j;
				goto x;
			}
		}
	}

x:  for (int i = 0;i < n;++i) {
	for (int j = 0;j < m;++j) {
		if (temp[i][j] == 'B'&&temp[i+1][j]!='B'&&temp[i][j+1]!='B') {
			rx = i;
			ry = j;
			goto y;
		}
	}
    }
y:  printf("%d %d\n", (lx + rx + 2) / 2, (ly + ry + 2) / 2);
	//system("pause");
	return 0;
}