このプログラムは、各行を \(1\) 行ずつ読み込み、その文字列の \(K-1\) 番目（入力の \(K\) 列目に対応する \(0\) 始まりの位置）の文字を答えに追加します。行を上から順に処理するため、追加される文字列はちょうど左から \(K\) 列目を上から下へ読んだものになります。全部で \(H\) 個の長さ \(W\) の行を読むので時間計算量は \(O(HW)\) です。同時に保持するのは現在の行と長さ \(H\) の出力だけなので、空間計算量は \(O(H+W)\) です。