Matsushita's Blog

行列

Connected Cell in a Grid in Hacker Rank

問題 R行C列の行列が与えれれる。行列の各マスは0か1のどちらかが書かれている。1の島の大きさ(マスの数)が最大を出力する問題。 ここで島の定義は、水平方向、垂直方向、斜め方向で1が隣同士ならばそれらは1つの島とすることができる。 www.hackerrank.com…

Range Sum Query 2D - Mutable : Past Google Coding Interview

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…

回転行列を用いて2次元座標系の点を回転させた点を取得する [java]

何をしたいか 以下のように、ある点Bを任意の点Aを軸として回転させた座標を得たい。 実装方法 行列の演算が必要なので、始めに行列のクラスMatrixを定義する。 詳しくは以下参照 keita-matsushita.hatenablog.com このMatrixクラスを継承した回転行列を担う…

行列計算を行うクラスを作成する

行列計算は2重配列を用いて実装する。今回実装した機能は以下の通り。 行列の生成 足し算 引き算 掛け算 Matrix Class Implementation