１０月２日～行・列・対角線（３）～

　同じ問題をさらに追及。考えてみると１６×１６の二次元配列の「対角線」というのは当然２本しかない。だからその２本について右下がりの対角線と左下がりの対角線についてそれぞれ「１」のビットをずらして１つでも「０」が混じっていたら、最終的にそれぞれのデータを保持しているレジスタが論理積の結果、「０」かどうかだけ判別すればいいわけだから、対角線のビット判定はきわめて容易なわけだ。その一方で行はその行が「♯FFFF」かどうかを調べてSUBAが「０」であれば担当のレジスタを１つづつカウントアップしていけばよいということになる。そして列もまた論理積で最終的に「１」となっているビット列の「１」の数を数えていけば該当数が求められるということになる。縦・横・斜めで非常に難しいように思ったが、考えてみると当然の理屈を踏まえた問題だ…。あとは左シフトをオーバーフローを探していくだけなのでそれだけ理解すると設問１と２は軽く解答できた…。あと設問３…というところで電車は目的地に到着…。