Бинарне слике
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Бинарна слика је слика која садржи само две боје, на пример црну и белу.
Садржај бинарне слике квадратног облика (код које је број редова једнак броју колона), чија је димензија неки степен броја 2, може да се зада помоћу стринга на следећи начин:
- ако је цела слика бела, она се описује стрингом
"1" - ако је цела слика црна, она се описује стрингом
"0" - ако слика има и црне и беле пикселе, стринг који је описује почиње
отвореном угластом заградом
[, за којом следе описи горње десне, горње леве, доње леве и доње десне четвртине (слепљено, тј. без икаквих симбола између описа делова), а на крају стринга је затворена угласта заграда].
На пример, стринг "[1110]" описује слику величине 2×2, која у доњем десном углу има
црни пиксел, док су остала три пиксела бела, тј. слику:
11 10
Слично томе, стринг "[00[0010]0]" описује слику величине
4×4, која у доњем левом углу
има бели пиксел, док су осталих 15 пиксела црни, тј. слику:
0000 0000 0000 1000
Над пикселима дефинишемо операције уније и пресека на следећи начин:
Унија два пиксела је црни пиксел ако и само ако су оба та пиксела црна, а у противном је унија бели пиксел.
Пресек два пиксела је бели пиксел ако и само ако су оба та пиксела бела, а у противном је пресек црни пиксел.
Унија две квадратне слике истих димензија је слика те димензије чији су пиксели уније одговарајућих пиксела у сликама над којима се рачуна унија. Аналогно се дефинише и пресек две слике.
Напиши прогам који учитава описе две бинарне квадратне слике, а исписује описе њихове уније и пресека.
Улаз
Са стандардног улаза се учитавају две ниске, свака у посебном реду. Ниске представљају описе две бинарне слике квадратног облика, исте димензије. Дужине ниски не прелазе 10 000.
Излаз
На стандардни излаз у први ред исписати опис уније двеју датих слика, а у други ред опис њихвог пресека.
Пример
Улаз
[[0010]1[0110]0] [1[0001][1000][1100]]
Излаз
[11[1110][1100]] [[0010][0001]00]
Објашњење
Операције се примењују на слике
0011 1100 1011 1101 0100 1011 1000 0000
и добијају се унија и пресек
1111 0000 1111 1001 1111 0000 1000 0000
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.