Огляд
Надавши зображення в простому форматі PPM (P3) як вхідне, для кожного пікселя pна зображенні замініть кожен із наступних 4 пікселів червоним, зеленим та синім кольором на середнє значення відповідних каналів усіх 4 пікселів:
pсебеПіксель, розташований у
pмісці, коли зображення перевернуто вертикальноПіксель, розташований у
pмісці розташування, коли зображення перевертається горизонтальноПіксель, розташований у
pмісці розташування, коли зображення перевертається як вертикально, так і горизонтально
Виведіть отримане зображення у звичайному форматі PPM (P3).
Для подальшого пояснення розглянемо це зображення 8х8, збільшене до 128х128:
Нехай pбуде червоний піксель. Для обчислення нового значення p(та 3 синіх пікселів) значення pта 3 синіх пікселів будуть усереднені разом:
p1 = (255, 0, 0)
p2 = (0, 0, 255)
p3 = (0, 0, 255)
p4 = (0, 0, 255)
p_result = (63, 0, 191)
Приклади
Довідкова реалізація
#!/usr/bin/python
import sys
from itertools import *
def grouper(iterable, n, fillvalue=None):
args = [iter(iterable)] * n
return list(izip_longest(*args, fillvalue=fillvalue))
def flatten(lst):
return sum(([x] if not isinstance(x, list) else flatten(x) for x in lst), [])
def pnm_to_bin(p):
w,h = map(int,p[1].split(' '))
data = map(int, ' '.join(p[3:]).replace('\n', ' ').split())
bin = []
lines = grouper(data, w*3)
for line in lines:
data = []
for rgb in grouper(line, 3):
data.append(list(rgb))
bin.append(data)
return bin
def bin_to_pnm(b):
pnm = 'P3 {} {} 255 '.format(len(b[0]), len(b))
b = flatten(b)
pnm += ' '.join(map(str, b))
return pnm
def imageblender(img):
h = len(img)
w = len(img[0])
for y in range(w):
for x in range(h):
for i in range(3):
val = (img[x][y][i] + img[x][~y][i] + img[~x][y][i] + img[~x][~y][i])//4
img[x][y][i],img[x][~y][i],img[~x][y][i],img[~x][~y][i] = (val,)*4
return img
def main(fname):
bin = pnm_to_bin(open(fname).read().split('\n'))
bin = imageblender(bin)
return bin_to_pnm(bin)
if __name__ == '__main__':
print main(sys.argv[1])Ця програма приймає одне ім'я файлу як вхідне, відформатоване як вихідне pngtopnm <pngfile> -plainта виводить один рядок даних PPM, розділених пробілами.
Короткий опис формату P3
Файл простого тексту PPM, згенерований із pngtopnm <pngfile> -plain, виглядатиме так:
P3
<width in pixels> <height in pixels>
<maximum value as defined by the bit depth, always 255 for our purposes>
<leftmost 24 pixels of row 1, in RGB triples, space-separated; like (0 0 0 1 1 1 ...)>
<next 24 pixels of row 1>
<...>
<rightmost (up to) 24 pixels of row 1>
<leftmost 24 pixels of row 2>
<next 24 pixels of row 2>
<...>
<rightmost (up to) 24 pixels of row 2>
<...>
Це формат, який використовують приклади вхідних та вихідних файлів. Однак PNM дуже вільний щодо свого форматування - будь-який пробіл може розділяти значення. Ви можете замінити всі нові рядки у наведеному вище файлі по одному пробілу, і все-таки мати дійсний файл. Наприклад, цей файл і цей файл є дійсними і являють собою однакове зображення. Єдині інші вимоги - це те, що файл повинен закінчуватися останнім рядком, а після цього повинні бути width*heightтриплети RGB 255.
Правила
- Це код-гольф , тому виграє найкоротше дійсне рішення.
- Ви можете вводити та виводити дані PPM, відформатовані будь-яким зручним та послідовним способом, доки вони дійсні відповідно до описаного вище формату PPM. Єдиним винятком є те, що ви повинні використовувати звичайний формат (P3), а не двійковий (P6) формат.
- Ви повинні підтвердити, що ваше рішення видає правильні зображення для вищезазначених тестових зображень.
- Усі зображення мають глибину 8 біт.
Додаткове читання: сторінка вікіпедії формату Netpbm
