https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2869_-_Tabela
2869 - Tabela - Revision history
2026-05-02T01:21:37Z
Revision history for this page on the wiki
MediaWiki 1.42.1
https://wiki.universitas.ro/index.php?title=2869_-_Tabela&diff=8825&oldid=prev
Zmicala Narcis at 00:26, 3 January 2024
2024-01-03T00:26:22Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 00:26, 3 January 2024</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Line 33:</td>
<td colspan="2" class="diff-lineno">Line 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><syntaxhighlight lang="python" line="1"></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><syntaxhighlight lang="python" line="1"></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># 2869 - Tabela</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># 2869 - Tabela</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>def validare(<del style="font-weight: bold; text-decoration: none;">linie</del>, <del style="font-weight: bold; text-decoration: none;">coloana</del>): # functia de validare a datelor de intrare</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>def validare(<ins style="font-weight: bold; text-decoration: none;">linie1</ins>, <ins style="font-weight: bold; text-decoration: none;">coloana1</ins>): # functia de validare a datelor de intrare</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> if <del style="font-weight: bold; text-decoration: none;">linie </del>< 1 or <del style="font-weight: bold; text-decoration: none;">linie </del>> 2000000000 or <del style="font-weight: bold; text-decoration: none;">coloana </del>< 1 or <del style="font-weight: bold; text-decoration: none;">coloana </del>> 2000000000:</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> if <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>< 1 or <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>> 2000000000 or <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>< 1 or <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>> 2000000000:</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> raise ValueError</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> raise ValueError</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l40">Line 40:</td>
<td colspan="2" class="diff-lineno">Line 40:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>def numar_tabela(<del style="font-weight: bold; text-decoration: none;">linie</del>, <del style="font-weight: bold; text-decoration: none;">coloana</del>):</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>def numar_tabela(<ins style="font-weight: bold; text-decoration: none;">linie1</ins>, <ins style="font-weight: bold; text-decoration: none;">coloana1</ins>):</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> if <del style="font-weight: bold; text-decoration: none;">linie </del>> <del style="font-weight: bold; text-decoration: none;">coloana</del>:</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> if <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>> <ins style="font-weight: bold; text-decoration: none;">coloana1</ins>:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> if <del style="font-weight: bold; text-decoration: none;">linie </del>% 2 == 0:</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> if <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>% 2 == 0:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> return <del style="font-weight: bold; text-decoration: none;">linie </del>* <del style="font-weight: bold; text-decoration: none;">linie </del>- <del style="font-weight: bold; text-decoration: none;">coloana </del>+ 1</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> return <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>* <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>- <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>+ 1</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> return (<del style="font-weight: bold; text-decoration: none;">linie </del>- 1) * (<del style="font-weight: bold; text-decoration: none;">linie </del>- 1) + <del style="font-weight: bold; text-decoration: none;">coloana</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> return (<ins style="font-weight: bold; text-decoration: none;">linie1 </ins>- 1) * (<ins style="font-weight: bold; text-decoration: none;">linie1 </ins>- 1) + <ins style="font-weight: bold; text-decoration: none;">coloana1</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> if <del style="font-weight: bold; text-decoration: none;">coloana </del>% 2 == 0:</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> if <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>% 2 == 0:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> return <del style="font-weight: bold; text-decoration: none;">coloana </del>* <del style="font-weight: bold; text-decoration: none;">coloana </del>- <del style="font-weight: bold; text-decoration: none;">linie </del>+ 1</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> return <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>* <ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>- <ins style="font-weight: bold; text-decoration: none;">linie1 </ins>+ 1</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> else:</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> return (<del style="font-weight: bold; text-decoration: none;">coloana </del>- 1) * (<del style="font-weight: bold; text-decoration: none;">coloana </del>- 1) + <del style="font-weight: bold; text-decoration: none;">linie</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> return (<ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>- 1) * (<ins style="font-weight: bold; text-decoration: none;">coloana1 </ins>- 1) + <ins style="font-weight: bold; text-decoration: none;">linie1</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
</table>
Zmicala Narcis
https://wiki.universitas.ro/index.php?title=2869_-_Tabela&diff=8824&oldid=prev
Zmicala Narcis: Pagină nouă: == Cerința == Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate '''(1, 1)''') pune '''0''', apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție. == Date de intrare == Fișierul de int...
2024-01-03T00:21:30Z
<p>Pagină nouă: == Cerința == Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate '''(1, 1)''') pune '''0''', apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție. == Date de intrare == Fișierul de int...</p>
<p><b>New page</b></p><div>== Cerința ==<br />
Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate '''(1, 1)''') pune '''0''', apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție.<br />
== Date de intrare ==<br />
Fișierul de intrare '''tabelain.txt''' conține pe prima și singura linie numerele '''L''' și '''C''', reprezentând linia și coloana pătrățelului a cărui valoare dorim să o determinăm.<br />
== Date de ieșire ==<br />
Fișierul de ieșire '''tabelaout.txt''' conține pe prima linie numărul scris pe foaie la linia '''L''' si coloana '''C'''.<br />
== Restricții și precizări ==<br />
* 1 ≤ L, C ≤ 2.000.000.000<br />
== Exemplul 1 ==<br />
; tabelain.txt<br />
: 2 3<br />
; tabelaout.txt<br />
: Datele introduse corespund restricțiilor impuse.<br />
: 3<br />
== Exemplul 2 ==<br />
; tabelain.txt<br />
: 4 5<br />
; tabelaout.txt<br />
: Datele introduse corespund restricțiilor impuse.<br />
: 7<br />
== Explicație ==<br />
: 0 1 2 3 4 5 ..<br />
: 1 0 3 2 5 4 ..<br />
: 2 3 0 1 6 7 ..<br />
: 3 2 1 0 7 6 ..<br />
: ..............<br />
== Exemplul 3 ==<br />
; tabelain.txt<br />
: 0 2000000001<br />
; tabelaout.txt<br />
: Datele introduse nu corespund restricțiilor impuse.<br />
== Rezolvare ==<br />
<syntaxhighlight lang="python" line="1"><br />
# 2869 - Tabela<br />
def validare(linie, coloana): # functia de validare a datelor de intrare<br />
if linie < 1 or linie > 2000000000 or coloana < 1 or coloana > 2000000000:<br />
raise ValueError<br />
<br />
fisier_iesire.write("Datele introduse corespund restrictiilor impuse.\n")<br />
<br />
<br />
def numar_tabela(linie, coloana):<br />
if linie > coloana:<br />
if linie % 2 == 0:<br />
return linie * linie - coloana + 1<br />
else:<br />
return (linie - 1) * (linie - 1) + coloana<br />
else:<br />
if coloana % 2 == 0:<br />
return coloana * coloana - linie + 1<br />
else:<br />
return (coloana - 1) * (coloana - 1) + linie<br />
<br />
<br />
if __name__ == '__main__':<br />
fisier_intrare = open("tabelain.txt", "r")<br />
fisier_iesire = open("tabelaout.txt", "w")<br />
<br />
try:<br />
linie, coloana = map(int, fisier_intrare.readline().split())<br />
validare(linie, coloana)<br />
numar = numar_tabela(linie, coloana)<br />
fisier_iesire.write(str(numar))<br />
<br />
except ValueError:<br />
fisier_iesire.write("Datele introduse nu corespund restrictiilor impuse.")<br />
<br />
</syntaxhighlight></div>
Zmicala Narcis