{"id":5943,"date":"2022-10-31T22:00:03","date_gmt":"2022-10-31T13:00:03","guid":{"rendered":"https:\/\/suzutukiblog.com\/?p=5943"},"modified":"2022-10-31T01:48:06","modified_gmt":"2022-10-30T16:48:06","slug":"alv-up-7","status":"publish","type":"post","link":"https:\/\/suzutukiblog.com\/index.php\/2022\/10\/31\/alv-up-7\/","title":{"rendered":"PaizaA\u30e9\u30f3\u30afLv\u30a2\u30c3\u30d7\u554f\u984c\u3068\u89e3\u8aac\u305d\u306e2(Ruby)\u30de\u30c3\u30d7\u306e\u5224\u5b9a(\u6a2a\u30fb\u7e26)"},"content":{"rendered":"

1\u304b\u3089\u7d9a\u3044\u3066\u3044\u307e\u3059<\/a><\/h1>\n

\u203b\u30b9\u30ad\u30eb\u30c1\u30a7\u30c3\u30af\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002<\/h1>\n

\u898f\u7d04\u306b\u3088\u308a\u516c\u5f0f\u306e\u89e3\u7b54\u30b3\u30fc\u30c9\u305d\u306e\u307e\u307e\u306f\u3088\u308d\u3057\u304f\u306a\u3044\u306e\u3067\u3001
\n\u30aa\u30ea\u30b8\u30ca\u30eb\u306e\u30b3\u30fc\u30c9\u306b\u3057\u3066\u3044\u307e\u3059\u3002<\/h4>\n

\u8a73\u3057\u304f\u306f\u30b3\u30c1\u30e9<\/a><\/p>\n

\u306a\u308b\u3079\u304f\u308f\u304b\u308a\u3084\u3059\u3044\u89e3\u8aac\u3092\u4ed8\u3051\u307e\u3057\u305f\u3002<\/h4>\n

\u554f\u984c3\uff1a\u30de\u30c3\u30d7\u306e\u5224\u5b9a\u30fb\u6a2a (paiza\u30e9\u30f3\u30af C \u76f8\u5f53)<\/h1>\n
\n
\n

\u884c\u6570 H , \u5217\u6570 W \u306e\u76e4\u9762\u304c\u3042\u308a\u3001\u76e4\u9762\u306e\u5404\u30de\u30b9\u306b\u306f\u6587\u5b57\u304c 1 \u3064\u3060\u3051\u66f8\u304b\u308c\u3066\u3044\u307e\u3059\u3002
\n\u76e4\u9762\u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u300c\u5de6\u53f3\u306e\u30de\u30b9\u304c “#” \u300d\u3067\u3042\u308b\u3088\u3046\u306a\u30de\u30b9\u306e\u5ea7\u6a19\u3092\u5168\u3066\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n

\u305f\u3060\u3057\u3001\u5de6\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u53f3\u306e\u30de\u30b9\u304c “#” \u300d\u3067\u3042\u308c\u3070\u3001\u53f3\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u5de6\u306e\u30de\u30b9\u304c “#” \u300d\u3067\u3042\u308c\u3070\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3082\u306e\u3068\u3057\u307e\u3059\u3002<\/p>\n

\u306a\u304a\u3001\u30de\u30b9\u306e\u5ea7\u6a19\u7cfb\u306f\u5de6\u4e0a\u7aef\u306e\u30de\u30b9\u306e\u5ea7\u6a19\u3092 ( y , x ) = ( 0 , 0 ) \u3068\u3057\u3001
\n\u4e0b\u65b9\u5411\u304c y \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3001\u53f3\u65b9\u5411\u304c x \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3068\u3057\u307e\u3059\u3002<\/p>\n<\/div>\n<\/div>\n

\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
\n
H W     \r\nS_0     \r\n...     \r\nS_(H-1)<\/pre>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u76e4\u9762\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u76e4\u9762\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u30fb \u7d9a\u304f H \u884c\u306e\u3046\u3061 i \u884c\u76ee (0 \u2266 i < H) \u306b\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e\u6587\u5b57\u3092\u307e\u3068\u3081\u305f\u6587\u5b57\u5217 S_i \u304c\u4e0e\u3048\u3089\u308c\u3001 S_i \u306e j \u6587\u5b57\u76ee\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e j \u5217\u76ee\u306b\u66f8\u304b\u308c\u3066\u3044\u308b\u6587\u5b57\u3092\u8868\u3057\u307e\u3059\u3002(0 \u2266 j < W)<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N (1 \u2266 N \u2266 H\u00d7W) \u884c\u306e\u51fa\u529b<\/p>\n
\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u306e y , x \u5ea7\u6a19\u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u30fb \u5de6\u4e0a (y = 0, x = 0) \u306e\u30de\u30b9\u304b\u3089\u9806\u306b\u3001x \u5ea7\u6a19 , y \u5ea7\u6a19\u306e\u9806\u3067\u5897\u52a0\u3059\u308b\u3088\u3046\u306b\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u8a73\u3057\u304f\u306f\u5165\u51fa\u529b\u4f8b\u3092\u53c2\u8003\u306b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
y_1 x_1\r\n...\r\ny_N x_N<\/pre>\n
 <\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002<\/p>\n
\u30fb 1 \u2266 H, W \u2266 20\r\n\u30fb S \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f \".\" \u307e\u305f\u306f \"#\"\r\n\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u304c\u5c11\u306a\u304f\u3068\u3082 1 \u3064\u4ee5\u4e0a\u5b58\u5728\u3057\u307e\u3059<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n
 <\/p>\n
\n
\u5165\u529b\u4f8b1<\/dt>\n
\n
3 3\r\n#.#\r\n.#.\r\n...<\/pre>\n<\/dd>\n<\/dl>\n
\n
\u51fa\u529b\u4f8b1<\/dt>\n
\n
0 1\r\n1 0\r\n1 2<\/pre>\n<\/dd>\n<\/dl>\n
\n
\u5165\u529b\u4f8b2<\/dt>\n
\n
4 4\r\n####\r\n####\r\n####\r\n####<\/pre>\n<\/dd>\n
\u51fa\u529b\u4f8b2<\/span><\/dd>\n
\n
0 0\r\n<\/span>0 1\r\n0 2\r\n0 3\r\n1 0\r\n1 1\r\n1 2\r\n1 3\r\n2 0\r\n2 1\r\n2 2\r\n2 3\r\n3 0\r\n3 1\r\n3 2\r\n3 3<\/pre>\n<\/dd>\n<\/dl>\n
\u4f55\u304c\u554f\u308f\u308c\u3066\u3044\u308b\u304b\uff1f(\u554f\u984c\u306e\u62bd\u8c61\u5316)<\/h3>\n
\u5ea7\u6a19\u7cfb\u554f\u984c\u306ex\u8ef8\u306e\u5224\u5b9a<\/p>\n
\u89e3\u7b54\u3000\u203bif\u3068||\u30673\u30d1\u30bf\u30fc\u30f3\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b<\/h3>\n
#1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u5909\u6570\u306b\u591a\u91cd\u4ee3\u5165\u3059\u308b\r\nh, w = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u914d\u5217\u3068\u3057\u3066\u4ee3\u5165\u3057\u3066\u3044\u304f\r\nchart = h.times.map { gets.chomp.chars }\r\n\r\nchart.each.with_index do |yoko, line|\r\n  yoko.each_index do |index|\r\n\r\n# \u5de6\u7aef\u306b\u3044\u308b\u304b\u3069\u3046\u304b(x == 0)\u307e\u305f\u306f\u5de6\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3059\u308b\u3053\u3068\u3067\u53f3\u7aef(yoko[x - 1])\u3082\u5bfe\u5fdc\u3057\u3066\u3044\u308b\r\n  if index == 0 || yoko[index - 1] == '#'\r\n\r\n# \u53f3\u7aef(x == w - 1)\u306b\u3044\u308b\u304b\u3069\u3046\u304b\u307e\u305f\u306f\u53f3\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b(yoko[x + 1] == '#')\u78ba\u8a8d\u3057\u3066\u3044\u308b\r\n# \u4ee5\u4e0a\u306b\u3088\u308a\u5de6\u53f3\u306b#\u304c\u3042\u308b\u304b\u304c\u308f\u304b\u308b\r\n  if index == w - 1 || yoko[index + 1] == '#'\r\n\r\n#\u6761\u4ef6\u3092\u6e80\u305f\u3057\u305fy\u8ef8\u3068x\u8ef8\u3092\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u51fa\u529b\u3059\u308b\r\n    puts line.to_s + ' ' + index.to_s \r\n  end\r\n  end\r\n  end\r\nend<\/pre>\n
\u554f\u984c4: \u30de\u30c3\u30d7\u306e\u5224\u5b9a\u30fb\u7e26 (paiza\u30e9\u30f3\u30af C \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n
\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W \u3068\u30de\u30c3\u30d7\u3092\u8868\u3059 H \u884c W \u5217\u306e\u6587\u5b57\u5217 S_1 … S_H \u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001
\n\u4e0a\u4e0b\u306e\u30de\u30b9\u304c\u3069\u3061\u3089\u3082 ‘#’ \u3067\u3042\u308b\u3088\u3046\u306a\u30de\u30b9\u306e y , x \u5ea7\u6a19 \u3092\u7b54\u3048\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u305f\u3060\u3057\u3001\u4e0a\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u4e0b\u306e\u30de\u30b9\u304c ‘#’\u300d\u3067\u3042\u308c\u3070\u3001\u4e0b\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u4e0a\u306e\u30de\u30b9\u304c ‘#’\u300d\u3067\u3042\u308c\u3070\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3082\u306e\u3068\u3057\u307e\u3059\u3002<\/p>\n
\u306a\u304a\u3001\u30de\u30b9\u306e\u5ea7\u6a19\u7cfb\u306f\u5de6\u4e0a\u7aef\u306e\u30de\u30b9\u306e\u5ea7\u6a19\u3092 ( y , x ) = ( 0 , 0 ) \u3068\u3057\u3001
\n\u4e0b\u65b9\u5411\u304c y \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3001\u53f3\u65b9\u5411\u304c x \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3068\u3057\u307e\u3059\u3002<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
\n
H W     \r\nS_0     \r\n...     \r\nS_(H-1)<\/pre>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u76e4\u9762\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u76e4\u9762\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u30fb \u7d9a\u304f H \u884c\u306e\u3046\u3061 i \u884c\u76ee (0 \u2266 i < H) \u306b\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e\u6587\u5b57\u3092\u307e\u3068\u3081\u305f\u6587\u5b57\u5217 S_i \u304c\u4e0e\u3048\u3089\u308c\u3001 S_i \u306e j \u6587\u5b57\u76ee\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e j \u5217\u76ee\u306b\u66f8\u304b\u308c\u3066\u3044\u308b\u6587\u5b57\u3092\u8868\u3057\u307e\u3059\u3002(0 \u2266 j < W)<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N (1 \u2266 N \u2266 H\u00d7W) \u884c\u306e\u51fa\u529b<\/p>\n
\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u306e y , x \u5ea7\u6a19\u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u30fb \u5de6\u4e0a (y = 0, x = 0) \u306e\u30de\u30b9\u304b\u3089\u9806\u306b\u3001x \u5ea7\u6a19 , y \u5ea7\u6a19\u306e\u9806\u3067\u5897\u52a0\u3059\u308b\u3088\u3046\u306b\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u8a73\u3057\u304f\u306f\u5165\u51fa\u529b\u4f8b\u3092\u53c2\u8003\u306b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
y_1 x_1\r\n...\r\ny_N x_N<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002\r\n\r\n\u30fb 1 \u2266 H, W \u2266 20\r\n\u30fb S \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u304c\u5c11\u306a\u304f\u3068\u3082 1 \u3064\u4ee5\u4e0a\u5b58\u5728\u3057\u307e\u3059<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/dt>\n
\n
3 3\r\n###\r\n...\r\n###<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/dt>\n
\n
1 0\r\n1 1\r\n1 2<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/dt>\n
\n
4 4\r\n#.#.\r\n.#.#\r\n.#.#\r\n#.#.<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b2<\/dt>\n
\n
0 1\r\n0 3\r\n3 1\r\n3 3<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\u4f55\u304c\u554f\u308f\u308c\u3066\u3044\u308b\u304b\uff1f(\u554f\u984c\u306e\u62bd\u8c61\u5316)<\/h3>\n
\u5ea7\u6a19\u7cfb\u554f\u984c\u306ey\u8ef8\u306e\u5224\u5b9a<\/h4>\n
\u89e3\u7b54\u3068\u89e3\u8aac<\/h3>\n
#1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u5909\u6570\u306b\u591a\u91cd\u4ee3\u5165\u3059\u308b\r\nh, w = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u914d\u5217\u3068\u3057\u3066\u4ee3\u5165\u3057\u3066\u3044\u304f\r\nchart = h.times.map { gets.chomp.chars }\r\nchart.each.with_index do |yoko, line|\r\n  yoko.each_index do |index|\r\n\r\n# \u4e0a\u7aef(line == 0)\u306b\u3044\u308b\u304b\u307e\u305f\u306f\u4e0a(a[line - 1 ][index] == '#')\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3059\u308b\u3053\u3068\u3067\u4e0b\u7aef\u3082\u5bfe\u5fdc\u3057\u3066\u3044\u308b\r\n  if line == 0 || a[line - 1 ][index] == '#' \r\n\r\n# \u4e0b\u7aef(line == h - 1)\u306b\u3044\u308b\u304b\u307e\u305f\u306f\u4e0b(a[line + 1 ][index] == '#')\u306b\uff03\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3057\u3066\u3044\u308b \r\n  if line == h - 1 || a[line + 1 ][index] == '#'\r\n\r\n#\u6761\u4ef6\u3092\u6e80\u305f\u3057\u305fy\u8ef8\u3068x\u8ef8\u3092\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u3067\u51fa\u529b\u3059\u308b\r\n     puts line.to_s + ' ' + index.to_s \r\n  end\r\n  end\r\n  end\r\nend<\/pre>\n
\u203b\u914d\u5217\u306f0\u304b\u3089\u59cb\u307e\u308b\u306e\u3067\u4e0b\u7aef\u304c(line == h – 1)\u3068\u306a\u3063\u3066\u3044\u307e\u3059\u30fb<\/h4>\n
\u554f\u984c5\uff1a\u30de\u30c3\u30d7\u306e\u5224\u5b9a\u30fb\u7e26\u6a2a (paiza\u30e9\u30f3\u30af B \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n
\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W \u3068\u30de\u30c3\u30d7\u3092\u8868\u3059 H \u884c W \u5217\u306e\u6587\u5b57\u5217 S_1 … S_H \u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001
\n\u96a3\u63a5\u3059\u308b\u4e0a\u4e0b\u5de6\u53f3\u306e\u30de\u30b9\u304c\u5168\u3066 ‘#’ \u3067\u3042\u308b\u30de\u30b9\u306e y , x \u5ea7\u6a19 \u3092\u7b54\u3048\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u305f\u3060\u3057\u3001\u5de6\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u53f3\u306e\u30de\u30b9\u304c ‘#’ \u300d\u3067\u3042\u308c\u3070\u3001\u53f3\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u5de6\u306e\u30de\u30b9\u304c ‘#’ \u300d\u3067\u3042\u308c\u3070\u96a3\u63a5\u3059\u308b\u5de6\u53f3\u306e\u30de\u30b9\u304c\u5168\u3066 ‘#’ \u3067\u3042\u308b\u3082\u306e\u3068\u3057\u307e\u3059\u3002
\n\u307e\u305f\u3001\u4e0a\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u4e0b\u306e\u30de\u30b9\u304c ‘#’ \u300d\u3067\u3042\u308c\u3070\u3001\u4e0b\u7aef\u306e\u30de\u30b9\u306e\u5834\u5408\u306f\u300c\u4e0a\u306e\u30de\u30b9\u304c ‘#’ \u300d\u3067\u3042\u308c\u3070\u96a3\u63a5\u3059\u308b\u4e0a\u4e0b\u306e\u30de\u30b9\u304c\u5168\u3066 “#” \u3067\u3042\u308b\u3082\u306e\u3068\u3057\u307e\u3059\u3002<\/p>\n
\u306a\u304a\u3001\u30de\u30b9\u306e\u5ea7\u6a19\u7cfb\u306f\u5de6\u4e0a\u7aef\u306e\u30de\u30b9\u306e\u5ea7\u6a19\u3092 ( y , x ) = ( 0 , 0 ) \u3068\u3057\u3001
\n\u4e0b\u65b9\u5411\u304c y \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3001\u53f3\u65b9\u5411\u304c x \u5ea7\u6a19\u306e\u6b63\u306e\u5411\u304d\u3068\u3057\u307e\u3059\u3002<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
\n
H W     \r\nS_0     \r\n...     \r\nS_(H-1)<\/pre>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u76e4\u9762\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u76e4\u9762\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u30fb \u7d9a\u304f H \u884c\u306e\u3046\u3061 i \u884c\u76ee (0 \u2266 i < H) \u306b\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e\u6587\u5b57\u3092\u307e\u3068\u3081\u305f\u6587\u5b57\u5217 S_i \u304c\u4e0e\u3048\u3089\u308c\u3001 S_i \u306e j \u6587\u5b57\u76ee\u306f\u3001\u76e4\u9762\u306e i \u884c\u76ee\u306e j \u5217\u76ee\u306b\u66f8\u304b\u308c\u3066\u3044\u308b\u6587\u5b57\u3092\u8868\u3057\u307e\u3059\u3002(0 \u2266 j < W)<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N (1 \u2266 N \u2266 H\u00d7W) \u884c\u306e\u51fa\u529b<\/p>\n
\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u306e y , x \u5ea7\u6a19\u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u30fb \u5de6\u4e0a (y = 0, x = 0) \u306e\u30de\u30b9\u304b\u3089\u9806\u306b\u3001x \u5ea7\u6a19 , y \u5ea7\u6a19\u306e\u9806\u3067\u5897\u52a0\u3059\u308b\u3088\u3046\u306b\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u8a73\u3057\u304f\u306f\u5165\u51fa\u529b\u4f8b\u3092\u53c2\u8003\u306b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
y_1 x_1\r\n...\r\ny_N x_N<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/dt>\n
\u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002<\/p>\n
\u30fb 1 \u2266 H, W \u2266 20\r\n\u30fb S \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb \u6761\u4ef6\u3092\u6e80\u305f\u3059\u30de\u30b9\u304c\u5c11\u306a\u304f\u3068\u3082 1 \u3064\u4ee5\u4e0a\u5b58\u5728\u3057\u307e\u3059<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/h1>\n
3 3\r\n##.\r\n###\r\n...<\/pre>\n
\u51fa\u529b\u4f8b1<\/h1>\n
0 0\r\n0 2<\/pre>\n
\u5165\u529b\u4f8b2<\/h1>\n
10 10\r\n##########\r\n..........\r\n##########\r\n##########\r\n..........\r\n#.#.#.#.#.\r\n.#.#.#.#.#\r\n#.#.#.#.#.\r\n.#.#.#.#.#\r\n..........<\/pre>\n
\u51fa\u529b\u4f8b2<\/h1>\n
6 0\r\n6 2\r\n6 4\r\n6 6\r\n6 8\r\n7 1\r\n7 3\r\n7 5\r\n7 7\r\n7 9<\/pre>\n
\u4f55\u304c\u554f\u308f\u308c\u3066\u3044\u308b\u304b\uff1f(\u554f\u984c\u306e\u62bd\u8c61\u5316)<\/span><\/h1>\n
\n
\u5ea7\u6a19\u7cfb\u554f\u984c\u306ex\u8ef8\u3068y\u8ef8\u306e\u5224\u5b9a<\/h2>\n<\/div>\n
\u89e3\u7b54\u3068\u89e3\u8aac<\/span><\/h3>\n
\n
\n
\n
#1\u884c\u76ee\u306e\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u523b\u307f\u306e\u5165\u529b\u5024\u3092\u5909\u6570\u306b\u591a\u91cd\u4ee3\u5165\u3059\u308b\r\nh, w = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u914d\u5217\u3068\u3057\u3066\u4ee3\u5165\u3057\u3066\u3044\u304f\r\nchart = h.times.map { gets.chomp.chars }\r\n\r\n\r\nchart.each.with_index do |yoko, line|\r\n  yoko.each_index do |index|\r\n\r\n# \u5de6\u7aef\u306b\u3044\u308b\u304b\u3069\u3046\u304b\u307e\u305f\u306f\u5de6\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3059\u308b\u3053\u3068\u3067\u53f3\u7aef\u3082\u5bfe\u5fdc\u3057\u3066\u3044\u308b \u3000\u3000\r\nif index == 0 || yoko[index - 1] == '#' \r\n\r\n# \u53f3\u7aef\u306b\u3044\u308b\u304b\u3069\u3046\u304b\u307e\u305f\u306f\u53f3\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3059\u308b\u3053\u3068\u3067\u5de6\u7aef\u3082\u5bfe\u5fdc\u3057\u3066\u3044\u308b \u3000\r\n  if index == w - 1 || yoko[index + 1] == '#'\r\n\r\n# \u4e0a\u7aef\u306b\u3044\u308b\u304b\u307e\u305f\u306f\u4e0a\u306b#\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3059\u308b\u3053\u3068\u3067\u4e0b\u7aef\u3082\u5bfe\u5fdc\u3057\u3066\u3044\u308b\r\n    if line == 0 || a[line - 1 ][index] == '#'\r\n\r\n# \u4e0b\u7aef\u306b\u3044\u308b\u304b\u307e\u305f\u306f\u4e0b\u306b\uff03\u304c\u3042\u308b\u304b\u3069\u3046\u304b\u78ba\u8a8d\u3057\u3066\u3044\u308b\r\n      if line == h - 1 || a[line + 1 ][index] == '#'\r\n        puts line.to_s + ' ' + index.to_s\r\n      end\r\n    end\r\n  end\r\nend\r\nend\r\nend<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n
\u305d\u306e3\u306b\u7d9a\u304d\u307e\u3059<\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"
1\u304b\u3089\u7d9a\u3044\u3066\u3044\u307e\u3059 \u203b\u30b9\u30ad\u30eb\u30c1\u30a7\u30c3\u30af\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002 \u898f\u7d04\u306b\u3088\u308a\u516c\u5f0f\u306e\u89e3\u7b54\u30b3\u30fc\u30c9\u305d\u306e\u307e\u307e\u306f\u3088\u308d\u3057\u304f\u306a\u3044\u306e\u3067\u3001 \u30aa\u30ea\u30b8\u30ca\u30eb\u306e\u30b3\u30fc\u30c9\u306b\u3057\u3066\u3044\u307e\u3059\u3002 \u8a73\u3057\u304f\u306f\u30b3\u30c1\u30e9 \u306a\u308b\u3079\u304f\u308f\u304b\u308a\u3084\u3059\u3044\u89e3\u8aac\u3092\u4ed8\u3051\u307e\u3057\u305f\u3002 \u554f\u984c3\uff1a\u30de\u30c3\u30d7\u306e […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[27,31],"tags":[],"class_list":["post-5943","post","type-post","status-publish","format-standard","hentry","category-programming-note","category-ruby"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5943","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/comments?post=5943"}],"version-history":[{"count":13,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5943\/revisions"}],"predecessor-version":[{"id":6587,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5943\/revisions\/6587"}],"wp:attachment":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=5943"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=5943"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=5943"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}