Pentru a putea rula codul, te rugăm să te autentifici.

Autentifică-te
main.cpp

ID #149 · Cupa InfoAs, ediția 2 · Parcurgerea matricelor

Problema Izolare

Ușoară · 2

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Consolă

Țara în care locuiește Lucian este împărțită în n × m zone, dispuse pe n linii (fiecare linie având câte m zone fiecare). Lucian tocmai a auzit că vecinul lui, Mitică, care locuiește în zona de coordonate (x, y) (linia x, coloana y) este răcit și, speriat cumplit, pentru a se proteja, vrea să se mute în cea mai îndepărtată zonă față de Mitică, care totuși se află în țară, pentru a se izola.

Distanța dintre două puncte (x, y) și (z, t) este considerată |x - z| + |y - t|, unde |x| reprezintă valoarea absolută a numărului x. Această distanță mai poartă numele de distanță Manhattan.

Cerință

Formal, dându-se o matrice cu n linii și m coloane și un punct (x, y) din matrice (linia x, coloana y), să se afișeze coordonatele (linia și coloana) celei mai îndepărtate celule din matrice față de acest punct.

Dacă există mai multe răspunsuri posibile, se cere răspunsul cu linia mai mică, iar dacă din nou există mai multe răspunsuri posibile, se cere răspunsul cu coloana mai mică.

Date de intrare

Programul citește de la tastatură patru numere naturale, n m x y, reprezentând mărimea țării lui Lucian (n × m), respectiv coordonatele zonei lui Mitică ((x, y)).

Date de ieșire

Programul afișează pe ecran două valori xl yl, separate printr-un spațiu, reprezentând linia, respectiv coloana coordonatelor celei mai îndepărtate celule față de punctul descris.

Restricții și precizări

  • 1 ≤ n, m ≤ 2.000.000.000
  • 1 ≤ x ≤ n, 1 ≤ y ≤ m

Pentru 30 de puncte

  • 1 ≤ n, m ≤ 1000

Pentru alte 70 de puncte

  • Restricțiile inițiale ale problemei

Exemplu

Se citește

3 4 2 2

Se afișează

1 4

Explicație

Mitică locuiește la coordonatele (2, 2). Astfel, Lucian vrea să se mute la cel mai îndepărtat punct de acesta și are două opțiuni: (1, 4), respectiv (3, 4). Va alege zona de coordonate (1, 4), deoarece are linia mai mică. Putem observa zonele în imaginea de mai jos, unde punctul albastru este locuința lui Mitică, punctul verde este punctul unde se mută Lucian, iar punctul galben este un alt punct la fel de îndepărtat de Mitică.

Imagine

ID #149 Autor Dominic Satnoianu
Set Cupa InfoAs, ediția 2 Adăugată de Alexis Alexis lexington
Capitol Clasa a IX-a/Matrice (tablouri bidimensionale)/Parcurgerea matricelor
Licență

© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate. Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor. Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.

Indicații oficiale de rezolvare a problemei

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a?

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a?

Lorem:

Pentru a vizualiza indicațiile problemei, te rugăm să te autentifici.

Indicații oficiale de rezolvare a problemei

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a?

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a?

Lorem:

Pentru a vizualiza rezolvarea problemei, te rugăm să te autentifici.

Soluții trimise la problema Izolare

Soluții trimise 312
Soluții de 100 de puncte 67
Soluții de luna aceasta Cu 1 mai puține decât luna trecută. 0 -1
Rata de succes Rata dintre numărul de persoane care au obținut 100 de puncte și numărul total de persoane care au încercat problema. 65.59%

Autentifică-te pentru a vedea soluțiile tale.

Autentifică-te
  • Toate soluțiile tale le găsești aici. Găsești toate detaliile evaluării mai târziu, precum punctaje și sfaturi primite.
  • Poți să editezi soluțiile tale și să le retrimiți. Reia mai târziu de unde ai rămas, pentru că poți modifica soluții și să le reevaluezi.
  • Profesorii pot să vadă soluțiile tale și să îți trimită sugestii. Astfel, îți este mai ușor să înveți informatica, primind sfaturi bune chiar de la școală.

Ultimele soluții trimise 312

1000000 100000 10000 10 10000
100 1000000 10000000 10000 1000
10000000 10000000 100 1000 10
100000 100000 100 10000 10000
10 10 10000 10 1000
100000 1000 10000000 100 1000000
1000000 10 10000000 10000000 1000000
100 100000 10 10000 100
1000000 1000 100 100000 10000000
100000 10000000 10 1000000 10
Tabelul se actualizează în timp real. ?? / ??

Comentarii 0

Autentifică-te pentru a putea comenta.

Autentifică-te