Решение задачи "Найди квадрат" с Codeforces

Без пояснения   Просмотров: 15


Рассмотрим таблицу размера n×m клеток, изначально полностью белую. Строки нумеруются от 1 до n сверху вниз, а столбы от 1 до m слева направо. Некоторый квадрат со стороной нечётной длины был покрашен в чёрный цвет. Найдите центр этого квадрата.

Код

#include <iostream>
#include <string> 
using namespace std;

int main() {
	int n,m;
	cin>>n>>m;
	string a[1000];
	for (int i=0;i<n;i++)
		cin>>a[i];
	int l=m, r=0, d=0, u=n;
	for (int i=0;i<n;i++)
		for (int j=0;j<m;j++){
			if (a[i][j]=='B'){
				l=min(l, j);
				r=max(r,j);
				u=min(u, i);
				d=max(d, i);
			}
		}
	cout<<(u+d)/2 +1<<' '<<(r+l)/2 +1;
	return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться