Programarea calculatoarelor i limbaje de

programare I
Tema 2
Termen de predare: s pt mâna 12-16 ianuarie 2015
Punctaj: 15% din nota final

(Acces pe baz de cartel magnetic ). În sediul unei firme se intr doar cu

ajutorul cartelelor magnetice. De câte ori se schimb codurile de acces, cartelele
trebuie formatate. Formatarea presupune imprimarea unui model prin magnetizare.
Dispozitivul în care se introduc cartelele, numit cititor de cartele, verific acest model.
Toate cartelele au acelea i dimensiuni, suprafa a p trat i grosimea neglijabil .
Cele dou fe e plane ale unei cartele se împart fiecare în NxN celule p trate, identice
ca dimensiuni. Prin formatare unele celule, marcate cu negru în exemplu, se
magnetizeaz permi ând radia iei infraro ii s treac dintr-o parte în cealalt a
cartelei. În interiorul cititorului de cartele se ilumineaz uniform una dintre fe ele
cartelei. De cealalt parte, fasciculele de lumin care str bat cartela sunt analizate
electronic. Pentru a permite accesul în cl dire, modelul imprimat pe cartel trebuie s
coincid exact cu modelul ablonului care memoreaz codul de intrare. Prin fanta
dispozitivului nu se pot introduce mai multe cartele deodat . Cartela se poate
introduce prin fant cu oricare dintre muchii spre deschiz tura fantei i cu oricare
dintre cele dou fe e orientate c tre ablon. Dup introducere, cartela se dispune în
plan paralel cu ablonul, lipit de acesta, astfel încât cele patru col uri ale cartelei se
suprapun exact cu col urile ablonului. Modelele imprimate pe cele dou fe e ale unei
cartele sunt identice. Unei celule magnetizate îi corespunde pe fa a opus tot o
celul magnetizat , iar unei celule nemagnetizate îi corespunde una nemagnetizat .
O celul magnetizat este transparent pentru radia ia infraro ie indiferent de fa a
care se ilumineaz .

Un angajat al firmei are mai multe cartele. Pe unele dintre acestea a fost
imprimat noul cod de intrare, iar pe altele sunt coduri mai vechi. Pentru a afla care
sunt cartelele care-i permit accesul în sediul firmei angajatul este nevoit s le verifice
pe toate, introducându-le pe rând, în toate modurile pe care le consider necesare,
în fanta cititorului de cartele.
ablon Cartela 1 Cartela 2

Cerin
Scrie i un program care determin care dintre cartele permite accesul în sediul
firmei.

1
Programarea calculatoarelor i limbaje de programare I

Date de intrare
Fi ierul de intrare cartele.in con ine pe prima linie dou numere naturale N
i C desp ite printr-un spa iu. N este dimensiunea tablourilor care reprezint
modelul ablon i modelele cartelelelor. C reprezint num rul de cartele. Urmeaz
C+1 blocuri de câte N linii fiecare. Primul bloc de N linii codific ablonul. Urm toarele
C blocuri de câte N linii codific fiecare câte o cartel . Pe fiecare linie sunt câte N
valori întregi, desp ite printr-un singur spa iu. Celulelor magnetizate le corespunde
valoarea 1, iar celorlalte, valoarea 0.

Date de ie ire
În fi ierul de ie ire cartele.out se vor scrie C linii, câte o valoare pe linie.
Pe linia i se va scrie valoarea 1 dac cartela i permite accesul în cl dire i valoarea
0 în caz contrar.

Restric ii i preciz ri
1 < N, C <= 50

Exemplu
cartele.in cartele.out Explica ie
3 2 1 Datele de intrare corespund situa iei din figur . Cartela
0 1 0 0 1 se potrive te perfect ablonului, dac se rote te în
0 0 1 sens trigonometric cu 90 de grade. Cartela 2 nu se
1 0 0 potrive te ablonului, indiferent de modul în care se
1 0 0 introduce în fant .
0 0 1
0 1 0
0 0 1
0 0 1
0 1 0