202212-3 JPEG 解码(40分):
四年一度的世界杯即将画上尾声。在本次的世界杯比赛中,视频助理裁判(Video Assistant Referee, VAR)的应用可谓是大放异彩。VAR 使用视频回放技术帮助主裁判作出正确判罚决定。西西艾弗岛足球联赛的赛场上也引入了一套 VAR 设备。作为技术供应商的技术主管小C,需要存储和编码 VAR 产生的图像数据。小 C 分析比较发现,JPEG 编码算法可以达到较好的压缩效果,并且质量损失是可以接受的。因此,小 C 决定使用 JPEG 编码算法来存储和传输图像数据。JPEG 是一种常用的图片有损压缩算法,它的压缩率高,但是压缩后的图片质量下降较多。JPEG 图片的压缩率一般在 10:1 到 20:1 之间,一般用于存储照片等图片质量要求不高的场景。
import math
q=[]
for i in range(8):
temp=list(map(int,input().split()))
q.append(temp)
n=int(input())
T=int(input())
list_m=list(map(int,input().split()))
# n=64
# T=0
# list_m=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63]
# print(list_m)
# q=[[16, 11, 10, 16, 24, 40, 51, 61], [12, 12 ,14, 19, 26, 58, 60 ,55], [14, 13, 16, 24, 40, 57, 69, 56], [14, 17 ,22, 29 ,51, 87 ,80 ,62], [14, 13, 16, 24, 40, 57, 69, 56], [24, 35, 55, 64, 81, 104, 113, 92], [24, 35, 55, 64, 81, 104, 113, 92], [72, 92, 95, 98, 112, 100, 103, 99]]
m=[]
for i in range(8):
m.append([0,0,0,0,0,0,0,0])
def fun_guide():
ls=[]
move1=[[0,1],[1,-1],[1,0],[-1,1]]
move2=[[-1,1],[1,0],[1,-1],[0,1]]
move_way=0
tem_location=[0,0]
for i in range(0,36):
ls.append(list(tem_location))
tem_location[0]=tem_location[0]+move1[move_way][0]
tem_location[1]=tem_location[1]+move1[move_way][1]
if 0 in tem_location:
move_way=(move_way+1)%4
# print("-------")
move_way=0
tem_location=[7,1]
for i in range(36,64):
ls.append(list(tem_location))
tem_location[0]=tem_location[0]+move2[move_way][0]
tem_location[1]=tem_location[1]+move2[move_way][1]
if 7 in tem_location:
move_way=(move_way+1)%4
return ls
ls=fun_guide()
for index,value in enumerate(list_m) :
y,x=ls[index][0],ls[index][1]
m[y][x]=value
if T==0:
for i in range(8):
print(*m[i])
elif T==1:
for x in range(8):
for y in range(8):
m[x][y]=m[x][y]*q[x][y]
for i in range(8):
print(*m[i])
elif T==2:
for x in range(8):
for y in range(8):
m[x][y]=m[x][y]*q[x][y]
MM = [[0]*8 for i in range(8)]
for i,j in ls:
SU = 0
for u in range(8):
sumv=0
au = pow(1/2,1/2) if u==0 else 1
for v in range(8):
av = pow(1/2,1/2) if v==0 else 1
sumv +=au*av*m[u][v]*math.cos(math.pi/8*(i+0.5)*u)*math.cos(math.pi*v*(j+1/2)/8)
SU += sumv
MM[i][j] = int(SU/4+128+0.5)
if MM[i][j] > 255:
MM[i][j] = 255
elif MM[i][j] < 0:
MM[i][j] = 0
for i in range(8):
print(*MM[i])