行列
問題 R行C列の行列が与えれれる。行列の各マスは0か1のどちらかが書かれている。1の島の大きさ(マスの数)が最大を出力する問題。 ここで島の定義は、水平方向、垂直方向、斜め方向で1が隣同士ならばそれらは1つの島とすることができる。 www.hackerrank.com…
Problem https://leetcode.com/problems/range-sum-query-2d-mutable/ How to Solve This problem can be solved by using Binary Indexed Tree. Please check below article if you want to know the details of Binary Indexed Tree. keita-matsushita.hat…
何をしたいか 以下のように、ある点Bを任意の点Aを軸として回転させた座標を得たい。 実装方法 行列の演算が必要なので、始めに行列のクラスMatrixを定義する。 詳しくは以下参照 keita-matsushita.hatenablog.com このMatrixクラスを継承した回転行列を担う…
行列計算は2重配列を用いて実装する。今回実装した機能は以下の通り。 行列の生成 足し算 引き算 掛け算 Matrix Class Implementation