Задача с шахматами на c++

@zytia · Регистрация: 11.06.2019

Author24 — интернет-сервис помощи студентам

Задача звучит так: Известно, что на поле 8х8 существует такая расстановка, при которой 8 ферзей не бьют друг друга. Если такая расстановка существует, то вывести на экран NO, иначе YES.
Входные данные:
x y
1 7
2 4
3 2
4 8
5 6
6 1
7 3
8 5

В моем коде, у меня результат выдается YES, я не знаю, может я что-то делаю не так, в общем, исправьте мой код, пожалуйста

C++

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
    int i, u;
    bool a = false;
    int x[8], y[8];
    for (i = 0; i < 8; i++) {
        cout << "Enter value x: ";
        cin >> x[i];
        cout << endl;
        cout << "Enter value y: ";
        cin >> y[i];
        cout << endl;
    }
    for (i = 0; i < 7; i++) {
        for (u = i + 1; u < 8; u++) {
            if (abs(x[i] - x[u]) == abs(y[i] - y[u]) || x[i] == x[u] || y[i] == x[u]) a = true;
        }
    }
    if (a) cout << "YES" << endl;
    else cout << "NO" << endl;
    system("pause");
 
}

Вот скрин расстановки, если нужно. Буду признателен за помощь))

@zytia · 01.12.2019, 22:49 **[ТС]**

Ошибка найдена, в условии перепутаны координаты, в

C++

1	y[i] == x[u])

должно быть

C++

1	y[i] == y[u])

, окончательный код:

C++

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
    int i, u;
    bool a = false;
    int x[8], y[8];
    for (i = 0; i < 8; i++) {
        cout << "Enter value x: ";
        cin >> x[i];
        cout << endl;
        cout << "Enter value y: ";
        cin >> y[i];
        cout << endl;
    }
    for (i = 0; i < 7; i++) {
        for (u = i + 1; u < 8; u++) {
            if (abs(x[i] - x[u]) == abs(y[i] - y[u]) || x[i] == x[u] || y[i] == y[u]) a = true;
        }
    }
    if (a) cout << "YES" << endl;
    else cout << "NO" << endl;
    system("pause");
 
}

@Kuzia domovenok · 02.12.2019, 01:06

слишком много циклов, в моей программе всего 1

C++

#include <iostream>
using namespace std;
int with(const char* msg) {
    cout << msg;
    system("pause");
    return 0;
}
int main() {
    int hor[9] = { 0 }, ver[9] = { 0 }, dia[17] = { 0 }, dib[15] = { 0 };
    for (int i = 0; i < 8; i++) {
        int x, y;
        cout << "Enter value x: ";
        cin >> x;
        cout << endl;
        cout << "Enter value y: ";
        cin >> y;
        cout << endl;
        if (hor[x]) return with("YES");
        hor[x] = 1;
        if (ver[y]) return with("YES");
        ver[y] = 1;
        if (dia[x+y]) return with("YES");
        dia[x + y] = 1;
        if (dib[7 + x - y]) return with("YES");
        dib[7 + x - y] = 1;
    }
    return with("NO");
}

	02.12.2019, 01:06

Задача с шахматами на c++

Решение