Comentário OBOI 2024 Primeira Fase – Problema “Damas”

11 de agosto de 2024

—

por

Henrique Akabane Cunha Vianna

Comentário por Henrique Vianna

Conhecimento prévio necessário:

Loops

Para achar a resposta para uma dada dama $i$ , basta checarmos para cada outra dama $j$ se ela se encontra na mesma linha, coluna ou diagonal de $i$ . Para tanto, deve-se checar os seguintes casos:

Mesma linha: verdade se $l_i == l_j$ .
Mesma coluna: verdade se $c_i == c_j$ .
Mesma diagonal: verdade se $|l_i - l_j|==|c_i-c_j|$ .

Se qualquer uma dessas condições for verdadeira, deve-se somar $1$ à resposta de $i$ . Então, basta fazer dois loops, um para cada dama $i$ e outro passando por cada dama $j\neq i$ . Segue o código:

	#include <bits/stdc++.h>
	using namespace std;

	const int MAX = 75;

	int n, x[MAX], y[MAX];

	int main()
	{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n;

	for(int i = 1; i <= n; i++)
	cin >> x[i] >> y[i];

	for(int i = 1; i <= n; i++)
	{
	int ataques = 0;

	for(int j = 1; j <= n; j++)
	{
	if(i == j) continue;

	int dx = x[j] – x[i], dy = y[j] – y[i];

	if(dx == 0 \|\| dy == 0 \|\| abs(dx) == abs(dy))
	ataques++;
	}

	cout << ataques << '\n';
	}
	}

view raw

Damas.cpp

hosted with ❤ by GitHub