令和4年度 春期 午前 問21

次の方式で画素にメモリを割り当てる 640×480 のグラフィック LCD モジュールがある。始点（5，4）から終点（9，8）まで直線を描画するとき，直線上の x＝7 の画素に割り当てられたメモリのアドレスの先頭は何番地か。ここで，画素の座標は（x，y）で表すものとする。

〔方式〕

・メモリは 0 番地から昇順に使用する。
・1 画素は 16 ビットとする。
・座標（0，0）から座標（639，479）までメモリを連続して割り当てる。
・各画素は，x＝0 から x 軸の方向にメモリを割り当てていく。
・x＝639 の次は x＝0 とし，y を 1 増やす。

      メモリ                       x
   ┌─────────┐        0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15  …  639
   │  0番地  │┐  y 0 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
   │  1番地  │┴→ 座標（0，0）の画素
   │  2番地  │┐    1 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
   │  3番地  │┴→ 座標（1，0）の画素
   │    ⋮    │      2 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
   │    ⋮    │      3 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
   │  z番地  │      4 ○  ○  ○  ○  ○  ●  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○  ← 始点
   └─────────┘      5 ○  ○  ○  ○  ○  ○  ●  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
   ←─ 8ビット ─→     6 ○  ○  ○  ○  ○  ○  ○  ●  ○  ○  ○  ○  ○  ○  ○  ○      ○
                     7 ○  ○  ○  ○  ○  ○  ○  ○  ●  ○  ○  ○  ○  ○  ○  ○      ○
                     8 ○  ○  ○  ○  ○  ○  ○  ○  ○  ●  ○  ○  ○  ○  ○  ○      ○  ← 終点
                     9 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○
                     ⋮
                   479 ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○  ○      ○