{"id":5854,"date":"2022-11-15T11:18:03","date_gmt":"2022-11-15T02:18:03","guid":{"rendered":"https:\/\/suzutukiblog.com\/?p=5854"},"modified":"2022-12-11T21:53:46","modified_gmt":"2022-12-11T12:53:46","slug":"alv-up-3","status":"publish","type":"post","link":"https:\/\/suzutukiblog.com\/index.php\/2022\/11\/15\/alv-up-3\/","title":{"rendered":"PaizaA\u30e9\u30f3\u30afLv\u30a2\u30c3\u30d7\u554f\u984c\u3068\u89e3\u8aac(Ruby)\u305d\u306e6"},"content":{"rendered":"

3<\/a>\u304b\u3089\u7d9a\u304d\u307e\u3059<\/a><\/h2>\n

\u203b\u30b9\u30ad\u30eb\u30c1\u30a7\u30c3\u30af\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002
\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<\/h2>\n

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

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

\u30de\u30c3\u30d7\u306e\u5224\u5b9a\u30fb\u7e26\u6a2a<\/h1>\n

1:\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u306e\u5224\u5b9a\u30fb\u65b9\u89d2 (paiza\u30e9\u30f3\u30af B \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n

\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W , \u969c\u5bb3\u7269\u3092 ‘#’ \u3067\u3001\u79fb\u52d5\u53ef\u80fd\u306a\u5834\u6240\u3092 ‘.’ \u3067\u8868\u3057\u305f H \u884c W \u5217\u306e\u30de\u30c3\u30d7 S_1 … S_H \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u7d9a\u3051\u3066\u73fe\u5728\u306e\u5ea7\u6a19 sy , sx ,\uff11\u30de\u30b9\u79fb\u52d5\u3059\u308b\u65b9\u89d2 m \u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n

\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u306f\u3001\u4ee5\u4e0b\u306e\u56f3\u306e\u901a\u308a
\n\u300c\u79fb\u52d5\u5148\u304c\u969c\u5bb3\u7269\u3067\u306a\u3044\u3000\u304b\u3064\u3000\u79fb\u52d5\u5148\u304c\u30de\u30c3\u30d7\u306e\u7bc4\u56f2\u5916\u3067\u306a\u3044\u300d
\n\u3068\u3044\u3046\u3053\u3068\u3092\u610f\u5473\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


\n<\/p>\n<\/div>\n<\/div>\n

\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/p>\n
\n
H W sy sx m     \r\nS_0    \r\n...     \r\nS_(H-1)<\/code><\/pre>\n<\/div>\n<\/dt>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u30de\u30c3\u30d7\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u30de\u30c3\u30d7\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W , \u73fe\u5728\u306e y, x \u5ea7\u6a19\u3092\u8868\u3059 sy sx , 1 \u30de\u30b9\u79fb\u52d5\u3059\u308b\u65b9\u89d2 m \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\u30de\u30c3\u30d7\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\u30de\u30c3\u30d7\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)\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002<\/span><\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408 “Yes” \u3092\u3001\u4e0d\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408 “No” \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\n
Yes<\/code><\/pre>\n<\/div>\n
\u307e\u305f\u306f<\/p>\n
\n
No<\/code><\/pre>\n<\/div>\n
\u6761\u4ef6<\/span><\/p>\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 0 \u2266 sy < H , 0 \u2266 sx < W\r\n\u30fb S_i \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb \u30de\u30c3\u30d7\u4e0a\u306e(sy, sx)\u306e\u30de\u30b9\u306f\u5fc5\u305a '.'\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb m \u306f\u3001N, S, E, W \u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308a\u3001\u305d\u308c\u305e\u308c \u5317\u30fb\u5357\u30fb\u6771\u30fb\u897f \u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/code><\/pre>\n<\/div>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
3 3 1 1 E\r\n..#\r\n..#\r\n...<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
No<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
9 2 4 0 S\r\n#.\r\n#.\r\n..\r\n##\r\n..\r\n..\r\n.#\r\n..\r\n.#<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b2<\/p>\n
\n
Yes<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\u89e3\u7b54\u3068\u89e3\u8aac(\u5165\u529b\u4f8b1\u3067\u884c\u3044\u307e\u3059)<\/h3>\n
\n
#\u65b9\u89d2\u306e\u307f\u6587\u5b57\u5217\u306a\u306e\u3067\u3001\u305d\u308c\u4ee5\u5916\u3092\u6570\u5024\u3068\u3057\u3066\u5909\u6570\u306b\u4ee3\u5165\u3057\u3066\u3001\uff4d\u306b\u6587\u5b57\u5217\u3068\u3057\u3066\u4ee3\u5165\u3059\u308b\r\nh,w,y,x,m = gets.split.map.with_index { |val, i| i == 4 ? val : val.to_i }\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u30d0\u30e9\u30d0\u30e9\u306b\u3057\u3066\u4ee3\u5165\u3059\u308b \u7d50\u679c\u2192[[\".\", \".\", \"#\"], [\".\", \".\", \"#\"], [\".\", \".\", \".\"]]\r\nchart = h.times.map { gets.chomp.chars}\r\n\r\n#\u79fb\u52d5\u64cd\u4f5c\u3057\u305f\u6642\u306e\u5ea7\u6a19\u306e\u79fb\u52d5\u30d1\u30bf\u30fc\u30f3\u3092\u4f5c\u6210\u3059\u308b\u3002\r\ndirection = { N: [-1, 0], S: [1, 0], E: [0, 1], W: [0, -1] } \r\n#\u5165\u529b\u4f8b1\u306e\u5834\u5408m\u304cE\u306a\u306e\u3067[0, 1]\uff59\u3068\uff58\u306b\u52a0\u7b97\u3059\u308b\r\ny += direction[m.to_sym][0]\r\nx += direction[m.to_sym][1]\r\n\r\n#\u753b\u9762\u5916\u3060\u3068\u30a2\u30a6\u30c8\u306a\u306e\u3067y\u3068x\u304c0\u4ee5\u4e0a\u3067y\u304ch\u672a\u6e80x\u304cw\u672a\u6e80\u3067\u3042\u308b\u3053\u3068\u3092\u8a18\u8ff0\u3059\u308b\r\n#\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u306e\u73fe\u5728\u5730(chart[y][x])\u304c\".\"\u3067\u3042\u308b\u3053\u3068\u3092\u6e80\u305f\u3057\u305f\u3068\u304d\u306b\"Yes\"\r\n  if y >= 0 && x >= 0 && y < h && x < w && chart[y][x] == \".\"\r\n    puts \"Yes\"\r\n  \u305d\u308c\u4ee5\u5916\u3092\"No\"\u3068\u51fa\u529b\u3059\u308b\r\n  else puts \"No\"\r\nend<\/code><\/pre>\n<\/div>\n
2:\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u306e\u5224\u5b9a\u30fb\u65b9\u5411 (paiza\u30e9\u30f3\u30af B \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n
\n
\n
\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W , \u969c\u5bb3\u7269\u3092 ‘#’ , \u79fb\u52d5\u53ef\u80fd\u306a\u5834\u6240\u3092 ‘.’ \u3067\u8868\u3057\u305f H \u884c W \u5217\u306e\u30de\u30c3\u30d7 S_1 … S_H \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u7d9a\u3051\u3066\u73fe\u5728\u306e\u5ea7\u6a19 sy , sx , \u73fe\u5728\u5411\u3044\u3066\u3044\u308b\u65b9\u89d2 d , \uff11\u30de\u30b9\u79fb\u52d5\u3059\u308b\u65b9\u5411 m \u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u306f\u3001\u4ee5\u4e0b\u306e\u56f3\u306e\u901a\u308a
\n\u300c\u79fb\u52d5\u5148\u304c\u969c\u5bb3\u7269\u3067\u306a\u3044\u3000\u304b\u3064\u3000\u79fb\u52d5\u5148\u304c\u30de\u30c3\u30d7\u306e\u7bc4\u56f2\u5916\u3067\u306a\u3044\u300d
\n\u3068\u3044\u3046\u3053\u3068\u3092\u610f\u5473\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

\n<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/p>\n
\n
H W sy sx d m      \r\nS_0     \r\n...     \r\nS_(H-1)<\/code><\/pre>\n<\/div>\n<\/dt>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u30de\u30c3\u30d7\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u30de\u30c3\u30d7\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W , \u73fe\u5728\u306e y, x \u5ea7\u6a19\u3092\u8868\u3059 sy sx , \u73fe\u5728\u5411\u3044\u3066\u3044\u308b\u65b9\u89d2 d , 1 \u30de\u30b9\u79fb\u52d5\u3059\u308b\u65b9\u5411 m \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\u30de\u30c3\u30d7\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\u30de\u30c3\u30d7\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
\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408 “Yes” \u3092\u3001\u4e0d\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408 “No” \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\n
Yes<\/code><\/pre>\n<\/div>\n
\u307e\u305f\u306f<\/p>\n
\n
No<\/code><\/pre>\n<\/div>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/p>\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 0 \u2266 sy < H , 0 \u2266 sx < W\r\n\u30fb S_i \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb \u30de\u30c3\u30d7\u4e0a\u306e(sy, sx)\u306e\u30de\u30b9\u306f\u5fc5\u305a '.'\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb d \u306f\u3001N, S, E, W \u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308a\u3001\u305d\u308c\u305e\u308c \u5317\u30fb\u5357\u30fb\u6771\u30fb\u897f \u3092\u610f\u5473\u3057\u307e\u3059\u3002\r\n\u30fb m \u306f\u3001L, R \u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308a\u3001\u305d\u308c\u305e\u308c \u5de6\u30fb\u53f3 \u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
2 6 0 4 E L\r\n####..\r\n##..#.<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
No<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
7 9 6 0 S R\r\n..#.#..##\r\n..#..#...\r\n#.......#\r\n#.#...###\r\n#.##....#\r\n.....#...\r\n..##..#.#<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b2<\/p>\n
\n
No<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\n
\n
\n
\u89e3\u7b54\u3068\u89e3\u8aac(\u5165\u529b\u4f8b1\u3067\u884c\u3044\u307e\u3059)<\/h3>\n
\n
#d\u3068m\u304c\u6587\u5b57\u5217\u306a\u306e\u3067\u3001\u305d\u308c\u4ee5\u5916\u3092\u6570\u5024\u3068\u3057\u3066\u5909\u6570\u306b\u4ee3\u5165\u3057\u3066\u3001d\u3068\uff4d\u306b\u6587\u5b57\u5217\u3068\u3057\u3066\u4ee3\u5165\u3059\u308b \r\nh,w,y,x,d,m = gets.split.map.with_index { |val, i| i >= 4 ? val : val.to_i }\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u30d0\u30e9\u30d0\u30e9\u306b\u3057\u3066\u4ee3\u5165\u3059\u308b  \u7d50\u679c\u2192[[\"#\", \"#\", \"#\", \"#\", \".\", \".\"], [\"#\", \"#\", \".\", \".\", \"#\", \".\"]]\r\nchart = h.times.map { gets.chomp.chars}\r\n\r\n#R\u304c\u6765\u305f\u3068\u304d\u306e\u79fb\u52d5\u30d1\u30bf\u30fc\u30f3\u3092\u8a2d\u5b9a\u3059\u308b\r\noperateR = { N: [0, 1], S: [0, -1], E: [1, 0], W: [-1, 0] } \r\n#L\u304c\u6765\u305f\u3068\u304d\u306e\u79fb\u52d5\u30d1\u30bf\u30fc\u30f3\u3092\u8a2d\u5b9a\u3059\u308b\r\noperateL ={ N: [0, -1], S: [0, 1], E: [-1, 0], W: [1, 0] } \r\n\r\n#\u5165\u529b\u4f8b1\u306e\u5834\u5408m\u304cL\u3067\u5411\u3044\u3066\u3044\u308b\u65b9\u5411\u304cE\u306a\u306e\u3067[-1, 0]\uff59\u3068\uff58\u306b\u52a0\u7b97\u3059\u308b\r\nif m == \"R\"\r\n  y += operateR[d.to_sym][0] \r\n  x += operateR[d.to_sym][1] \r\nelsif m == \"L\"\r\n  y += operateL[d.to_sym][0] \r\n  x += operateL[d.to_sym][1] \r\nend\r\n\r\n#\u753b\u9762\u5916\u3060\u3068\u30a2\u30a6\u30c8\u306a\u306e\u3067y\u3068x\u304c0\u4ee5\u4e0a\u3067y\u304ch\u672a\u6e80x\u304cw\u672a\u6e80\u3067\u3042\u308b\u3053\u3068\u3092\u8a18\u8ff0\u3059\u308b\r\n#\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u306e\u73fe\u5728\u5730(chart[y][x])\u304c\".\"\u3067\u3042\u308b\u6761\u4ef6\u3092\u6e80\u305f\u3057\u305f\u3068\u304d\u306b\"Yes\"\r\n  if y >= 0 && x >= 0 && y < h && x < w && chart[y][x] == \".\"\r\n    puts \"Yes\"\r\n  else puts \"No\"\r\nend<\/code><\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\u203b\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u304c[-1,4]\u3067\u753b\u9762\u5916\u306a\u306e\u3067”No”\u304c\u51fa\u529b\u3055\u308c\u305f<\/h2>\n
3:\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u306e\u5224\u5b9a\u30fb\u8907\u6570\u56de\u306e\u79fb\u52d5 (paiza\u30e9\u30f3\u30af B \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n
\n
\n
\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W , \u73fe\u5728\u306e\u5ea7\u6a19 sy , sx , \u79fb\u52d5\u306e\u56de\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u7d9a\u3051\u3066\u3001\u969c\u5bb3\u7269\u3092 ‘#’ \u3067\u3001\u79fb\u52d5\u53ef\u80fd\u306a\u5834\u6240\u3092 ‘.’ \u3067\u8868\u3057\u305f H \u884c W \u5217 \u306e\u30de\u30c3\u30d7 S_1 … S_H \u3068 N \u56de\u306e\u79fb\u52d5\u306e\u5411\u304d d_1 … d_N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
\u79fb\u52d5\u8005\u306f\u306f\u3058\u3081\u5317\u3092\u5411\u3044\u3066\u3044\u307e\u3059\u3002\u79fb\u52d5\u8005\u306f\u30011 \u56de\u306e\u79fb\u52d5\u3067\u6b21\u306e\u884c\u52d5\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n
\u300c\u79fb\u52d5\u306e\u5411\u304d\u306b\u65b9\u5411\u8ee2\u63db\u3057\u305f\u306e\u3061\u30011 \u30de\u30b9\u9032\u3080\u3002\u300d<\/p>\n
\u5404\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408\u3001\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19\u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u306a\u3044\u5834\u5408\u3001\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u3092\u51fa\u529b\u3059\u308b\u4ee3\u308f\u308a\u306b “Stop” \u3092\u51fa\u529b\u3057\u3066\u3001\u4ee5\u964d\u306e\u79fb\u52d5\u3092\u6253\u3061\u5207\u3063\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u5404\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u306f\u3001\u4ee5\u4e0b\u306e\u56f3\u306e\u901a\u308a
\n\u300c\u79fb\u52d5\u5148\u304c\u969c\u5bb3\u7269\u3067\u306a\u3044\u3000\u304b\u3064\u3000\u79fb\u52d5\u5148\u304c\u30de\u30c3\u30d7\u306e\u7bc4\u56f2\u5916\u3067\u306a\u3044\u300d
\n\u3068\u3044\u3046\u3053\u3068\u3092\u610f\u5473\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

\n\u53f3\u306b\u79fb\u52d5
\n<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/p>\n
\n
H W sy sx N     \r\nS_0     \r\n...     \r\nS_(H-1)     \r\nd_1     \r\n...     \r\nd_N<\/code><\/pre>\n<\/div>\n<\/dt>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u30de\u30c3\u30d7\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u30de\u30c3\u30d7\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W , \u73fe\u5728\u306e y, x \u5ea7\u6a19\u3092\u8868\u3059 sy sx , \u79fb\u52d5\u3059\u308b\u56de\u6570 N \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\u30de\u30c3\u30d7\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\u30de\u30c3\u30d7\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)
\n\u30fb \u7d9a\u304f N \u884c\u306e\u3046\u3061 i \u884c\u76ee (1 \u2266 i \u2266 N) \u306b\u306f\u3001i \u56de\u76ee\u306e\u79fb\u52d5\u306e\u5411\u304d d_i \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
M (1 \u2266 M \u2266 N) \u884c\u306e\u51fa\u529b<\/p>\n
\u30fb k (1 \u2266 k \u2266 M) \u56de\u76ee\u306e\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19\u3001y_k, x_k \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u30fb \u305f\u3060\u3057\u3001M \u56de\u76ee\u3067\u79fb\u52d5\u3057\u304d\u308c\u306a\u3044\u5834\u5408\u3001”Stop” \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\n
y_1 x_1\r\n...\r\ny_k x_k\r\n...\r\ny_M x_M<\/code><\/pre>\n<\/div>\n
\u307e\u305f\u306f<\/p>\n
\n
y_1 x_1\r\n...\r\ny_k x_k\r\n...\r\ny_(M-1) x_(M-1)\r\nStop<\/code><\/pre>\n<\/div>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/p>\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 1 \u2266 N \u2266 100\r\n\u30fb 0 \u2266 sy < H , 0 \u2266 sx < W\r\n\u30fb S_i \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb \u30de\u30c3\u30d7\u4e0a\u306e(sy, sx)\u306e\u30de\u30b9\u306f\u5fc5\u305a '.'\r\n\u30fb S_i \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb d_i \u306f\u3001L, R \u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308a\u3001\u305d\u308c\u305e\u308c \u5de6\u30fb\u53f3 \u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
7 3 2 1 5\r\n..#\r\n...\r\n...\r\n...\r\n..#\r\n.#.\r\n##.\r\nL\r\nL\r\nL\r\nL\r\nL<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
2 0\r\n3 0\r\n3 1\r\n2 1\r\n2 0<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
7 11 1 5 43\r\n.##........\r\n.#......##.\r\n.#....#...#\r\n.###......#\r\n#......###.\r\n..#....###.\r\n#.#........\r\nL\r\nL\r\nR\r\nL\r\nR\r\nL\r\nR\r\nL\r\nL\r\nR\r\nL\r\nR\r\nL\r\nL\r\nL\r\nL\r\nR\r\nR\r\nR\r\nL\r\nR\r\nL\r\nR\r\nL\r\nL\r\nR\r\nL\r\nL\r\nR\r\nL\r\nR\r\nL\r\nR\r\nR\r\nR\r\nR\r\nL\r\nR\r\nL\r\nL\r\nL\r\nR\r\nR<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b2<\/p>\n
\n
1 4\r\n2 4\r\n2 3\r\nStop<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\n
\n
\n
\u89e3\u7b54\u3068\u89e3\u8aac(\u5165\u529b\u4f8b2\u3067\u884c\u3044\u307e\u3059)<\/h3>\n
\u76f4\u611f\u7684\u3067\u308f\u304b\u308a\u3084\u3059\u3044\u3051\u3069\u3042\u307e\u308a\u3088\u308d\u3057\u304f\u306a\u3044\u304b\u3082<\/h2>\n
\n
#\u6570\u5024\u3068\u3057\u3066\u5404\u5909\u6570\u306b\u4ee3\u5165\u3059\u308b\r\nh,w,y,x,n = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u30d0\u30e9\u30d0\u30e9\u306b\u3057\u3066\u4ee3\u5165\u3059\u308b \u5b9f\u884c \u2192 [[\".\", \"#\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \".\", \".\"], [\".\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\", \"#\", \".\"], [\".\", \"#\", \".\", \".\", \".\", \".\", \"#\", \".\", \".\", \".\", \"#\"], [\".\", \"#\", \"#\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\"], [\"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\", \"#\", \"#\", \".\"], [\".\", \".\", \"#\", \".\", \".\", \".\", \".\", \"#\", \"#\", \"#\", \".\"], [\"#\", \".\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \".\", \".\"]]\r\nchart = h.times.map { gets.chomp.chars}\r\n\r\n# R\u304c\u6765\u305f\u3068\u304d\u306e\u79fb\u52d5\u30d1\u30bf\u30fc\u30f3\u3092\u8a2d\u5b9a\u3059\u308b\r\noperateR = { N: [0, 1], S: [0, -1], E: [1, 0], W: [-1, 0] } \r\n\r\n#L\u304c\u6765\u305f\u3068\u304d\u306e\u79fb\u52d5\u30d1\u30bf\u30fc\u30f3\u3092\u8a2d\u5b9a\u3059\u308b\r\noperateL ={ N: [0, -1], S: [0, 1], E: [-1, 0], W: [1, 0] } \r\n\r\n#\u6700\u521d\u306f\u5317\u3092\u5411\u3044\u3066\u3044\u308b\u306e\u3067d\u306b\u201dN\u201d\u3092\u4ee3\u5165\u3059\u308b\r\nd = \"N\"\r\n\r\n#\u30b3\u30de\u30f3\u30c9\u304cn\u56de\u3042\u308b\u306e\u3067n\u56de\u7e70\u308a\u8fd4\u3059\r\nn.times do\r\n  #R\u304bL\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u4ee3\u5165\u3059\u308b\r\n  command = gets.chomp\r\n\r\n#\u81ea\u5206\u304c\u5411\u3044\u3066\u3044\u308b\u5411\u304dd\u3068\u30b3\u30de\u30f3\u30c9L,R\u306b\u3088\u3063\u3066y\u3068x\u3092\u52a0\u7b97\u3059\u308b\r\n  if command == \"R\"\r\n     y += operateR[d.to_sym][0] \r\n     x += operateR[d.to_sym][1] \r\n  elsif command == \"L\"\r\n     y += operateL[d.to_sym][0] \r\n     x += operateL[d.to_sym][1] \r\n  end\r\n\r\n#\u81ea\u5206\u306e\u5411\u3044\u3066\u3044\u308b\u5411\u304d\u3068\u30b3\u30de\u30f3\u30c9\u306eL\u304bR\u304b\u3067\u81ea\u5206\u306e\u5411\u3044\u3066\u3044\u308b\u5411\u304d\u3092\u5909\u66f4\u3059\u308b\u3002\r\n  if d == \"N\" && command == \"L\" || d == \"S\" && command == \"R\"\r\n     d = \"W\"\r\n  elsif d == \"W\" && command == \"L\" || d == \"E\" && command == \"R\"\r\n     d = \"S\"\r\n  elsif d == \"E\" && command == \"L\" || d == \"W\" && command == \"R\"\r\n     d = \"N\"\r\n  elsif d == \"S\" && command == \"L\" || d == \"N\" && command == \"R\"\r\n     d = \"E\"\r\n  end\r\n\r\n#\u753b\u9762\u5916\u3060\u3068\u30a2\u30a6\u30c8\u306a\u306e\u3067y\u3068x\u304c0\u4ee5\u4e0a\u3067y\u304ch\u672a\u6e80x\u304cw\u672a\u6e80\u3067\u3042\u308b\u3053\u3068\u3092\u8a18\u8ff0\u3059\u308b\r\n#\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u306e\u73fe\u5728\u5730(chart[y][x])\u304c\".\"\u3067\u3042\u308b\u6761\u4ef6\u3092\u6e80\u305f\u3057\u305f\u3068\u304d\u306b\"Yes\"\r\n  if y >= 0 && x >= 0 && y < h && x < w && chart[y][x] == \".\"\r\n     puts y.to_s + \" \" + x.to_s\r\n\r\n\u6761\u4ef6\u3092\u6e80\u305f\u3055\u306a\u304b\u3063\u305f\u3068\u304d\u306b\u201dStop\u201d\u3092\u51fa\u529b\u3057\u3066\u7e70\u308a\u8fd4\u3057\u3092\u7d42\u308f\u3089\u305b\u308b(break)\r\n  else puts \"Stop\"\r\n     break\r\n  end\r\nend<\/code><\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\u5225\u89e3<\/h3>\n
\n
#\u6570\u5024\u3068\u3057\u3066\u5404\u5909\u6570\u306b\u4ee3\u5165\u3059\u308b\r\nh, w, y, x, n = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u30d0\u30e9\u30d0\u30e9\u306b\u3057\u3066\u4ee3\u5165\u3059\u308b \u5b9f\u884c \u2192 [[\".\", \"#\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \".\", \".\"], [\".\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\", \"#\", \".\"], [\".\", \"#\", \".\", \".\", \".\", \".\", \"#\", \".\", \".\", \".\", \"#\"], [\".\", \"#\", \"#\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\"], [\"#\", \".\", \".\", \".\", \".\", \".\", \".\", \"#\", \"#\", \"#\", \".\"], [\".\", \".\", \"#\", \".\", \".\", \".\", \".\", \"#\", \"#\", \"#\", \".\"], [\"#\", \".\", \"#\", \".\", \".\", \".\", \".\", \".\", \".\", \".\", \".\"]]\r\nchart = h.times.map { gets.chomp.chars }\r\n\r\n#\u79fb\u52d5\u3059\u308b\u30d1\u30bf\u30fc\u30f3\u3092\u4f5c\u6210\u3059\u308b \u5317 \u6771 \u5357 \u897f \u306e\u9806\u756a\r\ndirection = [[-1, 0], [0, 1], [1, 0], [0, -1]]\r\n\r\n#\u72b6\u614b\u3092\u5b9a\u7fa9\u3059\u308b\u3002\u6700\u521d\u306f0\r\ncurrent = 0\r\n\r\n#\u30b3\u30de\u30f3\u30c9\u304cn\u56de\u3042\u308b\u306e\u3067n\u56de\u7e70\u308a\u8fd4\u3059\r\nn.times do\r\n #R\u304bL\u306e\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u4ee3\u5165\u3059\u308b\r\n  d = gets.chomp\r\n #L\u306e\u6642\u22121\u3057\u3066R\u306e\u3068\u304d\u306b\uff0b1\u3059\u308b\r\n  d == \"L\" ? current -= 1 : current += 1\r\n  y += direction[current % 4][0]\r\n  x += direction[current % 4][1]\r\n\r\n  if y >= 0 && x >= 0 && y < h && x < w && chart[y][x] == \".\"\r\n    puts y.to_s + \" \" + x.to_s\r\n# \u6761\u4ef6\u3092\u6e80\u305f\u3055\u306a\u304b\u3063\u305f\u3068\u304d\u306b\u201dStop\u201d\u3092\u51fa\u529b\u3057\u3066\u7e70\u308a\u8fd4\u3057\u3092\u7d42\u308f\u3089\u305b\u308b(break)\r\n  else puts \"Stop\"\r\n    break\r\n  end\r\nend<\/code><\/pre>\n<\/div>\n
\u5165\u529b\u4f8b2<\/h2>\n
1\u30eb\u30fc\u30d7\u76ee<\/h2>\n
\u6700\u521d\u306e\u72b6\u614b\u306fcurrent = 0\u3067\u30b3\u30de\u30f3\u30c9\u304cL\u3001y\u3068x \u304c[1,5]
\ncurrent\u304c\u00a0 -1\u306b\u306a\u308a
\n-1 % 4 \u306f 3\u306a\u306e\u3067
\ndirection[3]\u306f[0,-1]
\ny\u3068x\u306b [0,-1]\u3092\u52a0\u7b97\u3057\u3066
\ny\u3068x \u304c[1,4]<\/h4>\n
2\u30eb\u30fc\u30d7\u76ee<\/h2>\n
\u6700\u521d\u306e\u72b6\u614b\u306fcurrent = -1\u3067\u30b3\u30de\u30f3\u30c9\u304cL\u3001y\u3068x \u304c[1,4]
\ncurrent\u304c\u00a0 -2\u306b\u306a\u308a
\n-2 % 4 \u306f 2\u306a\u306e\u3067
\ndirection[2]\u306f[1,0]
\ny\u3068x\u306b [1,0]\u3092\u52a0\u7b97\u3057\u3066
\ny\u3068x \u304c[2,4]<\/h4>\n
3\u30eb\u30fc\u30d7\u76ee<\/h2>\n
\u6700\u521d\u306e\u72b6\u614b\u306fcurrent = -2\u3067\u30b3\u30de\u30f3\u30c9\u304cR\u3001y\u3068x \u304c[2,4]
\ncurrent\u304c\u00a0 -1\u306b\u306a\u308a
\n-1 % 4 \u306f 3\u306a\u306e\u3067
\ndirection[3]\u306f[0,-1]
\ny\u3068x\u306b [0,-1]\u3092\u52a0\u7b97\u3057\u3066
\ny\u3068x \u304c[2,3]<\/h4>\n
4\u30eb\u30fc\u30d7\u76ee<\/h2>\n
\u6700\u521d\u306e\u72b6\u614b\u306fcurrent = -2\u3067\u30b3\u30de\u30f3\u30c9\u304cL\u3001y\u3068x \u304c[2,3]
\ncurrent\u304c\u00a0 -2\u306b\u306a\u308a
\n-2 % 4 \u306f 2\u306a\u306e\u3067
\ndirection[2]\u306f[1,0]
\ny\u3068x\u306b [1,0]\u3092\u52a0\u7b97\u3057\u3066
\ny\u3068x \u304c[3,4]
\n\u79fb\u52d5\u5148\u304c”#”\u304c\u3042\u308b\u306e\u3067”Stop”\u3092\u51fa\u529b\u3057\u3066\u30eb\u30fc\u30d7\u3092\u629c\u3051\u308b<\/h4>\n
\u203b\u30dd\u30a4\u30f3\u30c8<\/h2>\n
d == \u2018L\u2019 ? current -= 1 : current += 1
\n\u3067current\u306e\u5024\u3092\u5909\u3048\u308b\u3060\u3051\u3067\u79fb\u52d5\u64cd\u4f5c\u304c\u8868\u73fe\u3067\u304d\u308b\u3002<\/h2>\n
4:\u79fb\u52d5\u304c\u53ef\u80fd\u304b\u306e\u5224\u5b9a\u30fb\u5e45\u306e\u3042\u308b\u79fb\u52d5 (paiza\u30e9\u30f3\u30af B \u76f8\u5f53)<\/h1>\n
\n
\n
\n
\n
\n
\n
\u30de\u30c3\u30d7\u306e\u884c\u6570 H \u3068\u5217\u6570 W , \u969c\u5bb3\u7269\u3092 ‘#’ \u3067\u79fb\u52d5\u53ef\u80fd\u306a\u5834\u6240\u3092 ‘.’ \u3067\u8868\u3057\u305f H \u884c W \u5217\u306e\u30de\u30c3\u30d7 S_1 … S_H , \u73fe\u5728\u306e\u5ea7\u6a19 sy, sx, \u79fb\u52d5\u306e\u56de\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u7d9a\u3051\u3066\u3001 N \u56de\u306e\u79fb\u52d5\u306e\u5411\u304d d_1 … d_N \u3068\u79fb\u52d5\u3059\u308b\u30de\u30b9\u6570 l_1 … l_N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
\u30d7\u30ec\u30a4\u30e4\u30fc\u306f\u306f\u3058\u3081\u5317\u3092\u5411\u3044\u3066\u3044\u307e\u3059\u3002<\/p>\n
\u5404\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u5834\u5408\u3001\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19 \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u306a\u3044\u5834\u5408(\u79fb\u52d5\u3057\u304d\u308c\u306a\u3044\u5834\u5408)\u3001\u79fb\u52d5\u3067\u304d\u308b\u3068\u3053\u308d\u307e\u3067\u79fb\u52d5\u3057\u305f\u5f8c\u306e\u5ea7\u6a19\u3092\u51fa\u529b\u3057\u305f\u5f8c\u306b “Stop” \u3092\u51fa\u529b\u3057\u3066\u3001\u4ee5\u964d\u306e\u79fb\u52d5\u3092\u6253\u3061\u5207\u3063\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u5404\u79fb\u52d5\u304c\u53ef\u80fd\u3067\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u306f\u3001\u4ee5\u4e0b\u306e\u56f3\u306e\u901a\u308a
\n\u300c\u4eca\u3044\u308b\u30de\u30b9\u304b\u3089\u79fb\u52d5\u5148\u306e\u30de\u30b9\u307e\u3067\u306b\u969c\u5bb3\u7269\u304c\u306a\u3044\u3000\u304b\u3064\u3000\u79fb\u52d5\u5148\u304c\u30de\u30c3\u30d7\u306e\u7bc4\u56f2\u5916\u3067\u306a\u3044\u300d
\n\u3068\u3044\u3046\u3053\u3068\u3092\u610f\u5473\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

\n<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/p>\n
\n
H W sy sx N        \r\nS_0         \r\n...     \r\nS_(H-1)     \r\nd_1 l_1     \r\n...     \r\nd_N l_N<\/code><\/pre>\n<\/div>\n<\/dt>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u30de\u30c3\u30d7\u306e\u884c\u6570\u3092\u8868\u3059\u6574\u6570 H , \u30de\u30c3\u30d7\u306e\u5217\u6570\u3092\u8868\u3059\u6574\u6570 W , \u73fe\u5728\u306e y, x \u5ea7\u6a19\u3092\u8868\u3059 sy sx , \u79fb\u52d5\u3059\u308b\u56de\u6570 N \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\u30de\u30c3\u30d7\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\u30de\u30c3\u30d7\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)
\n\u30fb \u7d9a\u304f N \u884c\u306e\u3046\u3061 i \u884c\u76ee (1 \u2266 i \u2266 N) \u306b\u306f\u3001i \u56de\u76ee\u306e\u79fb\u52d5\u306e\u5411\u304d d_i \u3068\u79fb\u52d5\u3059\u308b\u30de\u30b9\u6570 l_i \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c\uff11\u3064\u5165\u308a\u307e\u3059\u3002<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
M (1 \u2266 M \u2266 N+1) \u884c\u306e\u51fa\u529b<\/p>\n
\u30fb k (1 \u2266 k \u2266 M) \u56de\u76ee\u306e\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19\u3001y_k, x_k \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
\n\u30fb M \u56de\u76ee\u3067\u79fb\u52d5\u3057\u304d\u308c\u306a\u3044\u5834\u5408\u3001\u79fb\u52d5\u3067\u304d\u308b\u3068\u3053\u308d\u307e\u3067\u79fb\u52d5\u3057\u305f\u5f8c\u306e y , x \u5ea7\u6a19\u3001y_M, x_M \u3092\u51fa\u529b\u3057\u305f\u5f8c\u306b “Stop” \u3092\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\n
y_1 x_1\r\n...\r\ny_k x_k\r\n...\r\ny_M x_M<\/code><\/pre>\n<\/div>\n
\u307e\u305f\u306f<\/p>\n
\n
y_1 x_1\r\n...\r\ny_k x_k\r\n...\r\ny_M x_M\r\nStop<\/code><\/pre>\n<\/div>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u6761\u4ef6<\/p>\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 1 \u2266 N \u2266 100\r\n\u30fb 0 \u2266 sy < H, 0 \u2266 sx < W\r\n\u30fb 1 \u2266 l_i \u2266 20\r\n\u30fb S_i \u306f W \u6587\u5b57\u306e\u6587\u5b57\u5217\r\n\u30fb \u30de\u30c3\u30d7\u4e0a\u306e(sy, sx)\u306e\u30de\u30b9\u306f\u5fc5\u305a '.'\r\n\u30fb S \u306e\u5404\u6587\u5b57\u306f '.' \u307e\u305f\u306f '#'\r\n\u30fb d_i \u306f\u3001L, R \u306e\u3044\u305a\u308c\u304b\u3067\u3042\u308a\u3001\u305d\u308c\u305e\u308c \u5de6\u30fb\u53f3 \u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
10 10 6 4 3\r\n..#.....#.\r\n..........\r\n##.#......\r\n#.##....#.\r\n.##.#.....\r\n........#.\r\n.#......#.\r\n.#........\r\n...#......\r\n#.#.......\r\nL 2\r\nR 1\r\nL 4<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
6 2\r\n5 2\r\n5 0\r\nStop<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
15 15 6 4 7\r\n.......#.......\r\n....#.......#.#\r\n.......#.....#.\r\n.......#.#...#.\r\n#......#.......\r\n#.........#....\r\n..............#\r\n..#...#....#..#\r\n............#..\r\n..#...##......#\r\n##..#..#.#.....\r\n#..............\r\n............#..\r\n...#...........\r\n.#.........#.#.\r\nL 4\r\nL 3\r\nR 4\r\nR 5\r\nL 3\r\nL 2\r\nR 1<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b2<\/p>\n
\n
6 0\r\n9 0\r\n9 0\r\nStop<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\n
\n
\n
\u89e3\u7b54\u3068\u89e3\u8aac<\/h3>\n
\u5c11\u3057\u7121\u99c4\u306a\u90e8\u5206\u304c\u3042\u308b\u304c\u3068\u308a\u3042\u3048\u305a\u3067\u304d\u305f\u307b\u3046<\/h4>\n
\n
#\u6570\u5024\u3068\u3057\u3066\u5404\u5909\u6570\u306b\u4ee3\u5165\u3059\u308b\r\nh, w, y, x, n = gets.split.map(&:to_i)\r\n\r\n#\u76e4\u9762\u306e\u60c5\u5831\u3092\u30d0\u30e9\u30d0\u30e9\u306b\u3057\u3066\u4ee3\u5165\u3059\u308b\r\nchart = h.times.map { gets.chomp.chars }\r\n\r\n#\u79fb\u52d5\u3059\u308b\u30d1\u30bf\u30fc\u30f3\u3092\u4f5c\u6210\u3059\u308b \u5317 \u6771 \u5357 \u897f \u306e\u9806\u756a\r\ndirection = [[-1, 0], [0, 1], [1, 0], [0, -1]]\r\n\r\n#\u72b6\u614b\u3092\u305d\u308c\u305e\u308c\u5b9a\u7fa9\u3059\u308b\u3002\u6700\u521d\u306f0\r\ncurrent,stop = 0,0\r\n\r\n#\u30b3\u30de\u30f3\u30c9\u304cn\u56de\u3042\u308b\u306e\u3067n\u56de\u7e70\u308a\u8fd4\u3059\r\nn.times do\r\n\r\n #\u6587\u5b57\u5217\u3068\u6570\u5024\u3092\u305d\u308c\u305e\u308c\u306e\u5909\u6570\u306b\u4ee3\u5165\r\n  d,move = gets.split.map.with_index { |val, i| i == 0 ? val : val.to_i }\r\n\r\n #L\u306e\u6642\u22121\u3057\u3066R\u306e\u3068\u304d\u306b\uff0b1\u3059\u308b\r\n  d == 'L' ? current -= 1 : current += 1\r\n\r\n #\u79fb\u52d5\u3059\u308b\u56de\u6570\u7e70\u308a\u8fd4\u3059\r\n  move.times do |i|\r\n\r\n#current\u306e\u72b6\u614b\u306b\u3088\u3063\u3066y\u3068x\u3092\u52a0\u7b97\u3059\u308b\r\n  y += direction[current % 4][0]\r\n  x += direction[current % 4][1]\r\n\r\n#\u753b\u9762\u5916\u3060\u3068\u30a2\u30a6\u30c8\u306a\u306e\u3067y\u3068x\u304c0\u4ee5\u4e0a\u3067y\u304ch\u672a\u6e80x\u304cw\u672a\u6e80\u3067\u3042\u308b\u3053\u3068\u3092\u8a18\u8ff0\u3059\u308b\r\n#\u79fb\u52d5\u5f8c\u306e\u5ea7\u6a19\u306e\u73fe\u5728\u5730(chart[y][x])\u304c\".\"\u3067\u7e70\u308a\u8fd4\u3057\u306e\u6700\u5f8c\u306e\u3068\u304d\u306b\u51fa\u529b\r\n  if y >= 0 && x >= 0 && y < h && x < w && chart[y][x] == \".\"\r\n    puts y.to_s + \" \" + x.to_s if move == i + 1\r\n\r\n#\u753b\u9762\u5916\u3084\u73fe\u5728\u5730\u304c\u201d#\u201d\u306e\u3068\u304d\u524d\u306e\u72b6\u614b\u306b\u623b\u3057\u3066Stop\u30921\u306b\u3057\u3066\u7e70\u308a\u8fd4\u3057\u3092\u7d42\u308f\u3089\u305b\u308b\r\n  else y -= direction[current % 4][0]\r\n       x -= direction[current % 4][1]\r\n       stop = 1\r\n       break\r\n  end\r\n  end\r\n# stop\u304c1\u306e\u3068\u304d\u306b\u73fe\u5728\u5730\u3092\u51fa\u529b\u3057\u3066\u304b\u3089\u6539\u884c\u3057\u3066\u201dStop\u201d\u3092\u51fa\u529b\u3057\u3066\u7e70\u308a\u8fd4\u3057\u3092\u7d42\u308f\u3089\u305b\u308b\r\n  if stop == 1\r\n     puts y.to_s + \" \" + x.to_s + \"\\n\" +\"Stop\"\r\n  break\r\nend\r\nend<\/code><\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
3\u304b\u3089\u7d9a\u304d\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 \u30de\u30c3\u30d7\u306e\u5224\u5b9a\u30fb\u7e26\u6a2a  […]<\/p>\n","protected":false},"author":1,"featured_media":2684,"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":[33,27,31],"tags":[],"class_list":["post-5854","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-lv-up","category-programming-note","category-ruby"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5854","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=5854"}],"version-history":[{"count":28,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5854\/revisions"}],"predecessor-version":[{"id":6890,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5854\/revisions\/6890"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media\/2684"}],"wp:attachment":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=5854"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=5854"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=5854"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}