{"id":5781,"date":"2022-11-12T15:14:04","date_gmt":"2022-11-12T06:14:04","guid":{"rendered":"https:\/\/suzutukiblog.com\/?p=5781"},"modified":"2022-12-11T23:51:03","modified_gmt":"2022-12-11T14:51:03","slug":"alv-up","status":"publish","type":"post","link":"https:\/\/suzutukiblog.com\/index.php\/2022\/11\/12\/alv-up\/","title":{"rendered":"PaizaA\u30e9\u30f3\u30afLv\u30a2\u30c3\u30d7\u554f\u984c\u3068\u89e3\u8aac(Ruby)\u305d\u306e3"},"content":{"rendered":"

\u305d\u306e2\u304b\u3089\u7d9a\u3044\u3066\u3044\u307e\u3059<\/a><\/h2>\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><\/h2>\n

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

1:\u30de\u30c3\u30d7\u304b\u3089\u306e\u5ea7\u6a19\u53d6\u5f97 (paiza\u30e9\u30f3\u30af C \u76f8\u5f53)<\/h1>\n
\n
\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\u307e\u3059\u3002
\n\u8981\u7d20\u304c ‘#’ \u306b\u306a\u3063\u3066\u3044\u308b\u30de\u30b9\u304c 1 \u3064\u3042\u308b\u306e\u3067\u3001\u305d\u306e y , x \u5ea7\u6a19 \u3092\u7b54\u3048\u3066\u304f\u3060\u3055\u3044\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

\u5165\u529b\u3055\u308c\u308b\u5024<\/span><\/p>\n<\/div>\n<\/div>\n

\n
\n
\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)
\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
1\u884c\u306e\u51fa\u529b<\/p>\n
\u30fb \u8981\u7d20\u304c ‘#’ \u306b\u306a\u3063\u3066\u3044\u308b\u30de\u30b9\u306e y , x \u5ea7\u6a19\u3092 1 \u884c\u3067\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
y x<\/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 '#' \u306e\u30de\u30b9\u306f\u5fc5\u305a\uff11\u3064<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
1 1\r\n#<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
0 0<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n<\/div>\n
\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
3 3\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
0 1<\/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\u306e\u5834\u5408)<\/h3>\n
\n
#1\u884c\u76ee\u306e\u5165\u529b\u5024\u3092\u5404\u5909\u6570\u306b\u4ee3\u5165\r\nh,w = gets.split.map(&:to_i)\r\n\r\n#\u7e26(\u76e4\u9762\u306e\u884c\u6570)\u306e\u56de\u6570\u5206\u7e70\u308a\u8fd4\u3059\r\nh.times do |i|\r\n\r\n#\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u6539\u884c\u3092\u6253\u3061\u6d88\u3057\u30d0\u30e9\u30d0\u30e9\u306b\u3059\u308b(\u4f8b\uff1b[\".\", \"#\", \".\"])\r\n  line = gets.chomp.chars\r\n \r\n  #\u6a2a(\u76e4\u9762\u306e\u5217\u6570)\u306e\u56de\u6570\u5206\u7e70\u308a\u8fd4\u3059\r\n  w.times do |j|\r\n  #\"#\"\u306e\u3068\u304d\u306b\u73fe\u5728\u5730\u3092\u51fa\u529b\u3059\u308b(\u5f8c\u7f6eif)\r\n    puts i.to_s + \" \" + j.to_s if line[j] == \"#\"\r\n  end\r\nend<\/code><\/pre>\n<\/div>\n
2:\u5ea7\u6a19\u7cfb\u3067\u306e\u79fb\u52d5\u30fb\u65b9\u89d2 (paiza\u30e9\u30f3\u30af C \u76f8\u5f53)<\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\n
\n
\n
\u958b\u59cb\u6642\u70b9\u306e y , x \u5ea7\u6a19 \u3068\u79fb\u52d5\u306e\u56de\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u7d9a\u304f N \u884c\u3067\u79fb\u52d5\u306e\u65b9\u89d2 d_1 … d_N \u304c\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u4e0e\u3048\u3089\u308c\u305f\u9806\u306b\u79fb\u52d5\u3092\u3057\u305f\u3068\u304d\u306e\u5404\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19 \u3092\u7b54\u3048\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n
\u305f\u3060\u3057\u3001\u56f3\u306e\u901a\u308a\u3001\u4e0a\u5074\uff08 y \u8ef8\u306e\u8ca0\u306e\u5411\u304d\uff09\u3092\u5317\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
<\/p>\n<\/div>\n<\/div>\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
\n
Y X N       \r\nd_1     \r\n...     \r\nd_N<\/pre>\n
\u30fb 1 \u884c\u76ee\u306b\u306f\u3001\u958b\u59cb\u6642\u70b9\u306e y , x \u5ea7\u6a19\u3092\u8868\u3059 Y , X, \u79fb\u52d5\u306e\u56de\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002
\n\u30fb \u7d9a\u304f N \u884c (1 \u2266 i \u2266 N) \u306b\u306f\u3001\u76e4\u9762\u306e i \u56de\u76ee\u306e\u79fb\u52d5\u306e\u65b9\u89d2\u3092\u8868\u3059\u6587\u5b57 d_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<\/span><\/dd>\n<\/dl>\n<\/div>\n
\n
\n
\u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
N \u884c\u3067\u306e\u51fa\u529b<\/p>\n
\u30fb \u5404\u79fb\u52d5\u5f8c\u306e y , x \u5ea7\u6a19\u3092\u51fa\u529b\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 0 \u2266 Y, X, N \u2266100\r\n\u30fb d_i \u306f\u3001N, S, E, W \u306e\u3044\u305a\u308c\u304b\u3067\u305d\u308c\u305e\u308c \u5317\u30fb\u5357\u30fb\u6771\u30fb\u897f \u3092\u610f\u5473\u3059\u308b\u3002<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n
\u5165\u529b\u4f8b1<\/p>\n
\n
0 0 1\r\nN<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n
\n
\u51fa\u529b\u4f8b1<\/p>\n
\n
-1 0<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n
\n
\u5165\u529b\u4f8b2<\/p>\n
\n
5 10 4\r\nN\r\nW\r\nE\r\nS<\/code><\/pre>\n<\/div>\n<\/dt>\n
\u51fa\u529b\u4f8b2<\/span><\/span><\/p>\n
\n
4 10\r\n4 9\r\n4 10\r\n5 10<\/code><\/pre>\n<\/div>\n<\/dt>\n<\/dl>\n
\u89e3\u7b54\u3000\u666e\u901a\u306b\u3084\u308b\u5834\u5408<\/h3>\n
\n
y,x,n = gets.split.map(&:to_i)\r\ncommand = readlines.map(&:chomp)\r\ncommand.size.times do |i|\r\n  if command[i] == \"N\"\r\n     puts (y-1).to_s + \" \" + x.to_s \r\n      y += - 1\r\n  elsif command[i] == \"W\"\r\n     puts y.to_s + \" \" + (x-1).to_s\r\n     x += - 1\r\n  elsif command[i] == \"E\"\r\n     puts y.to_s + \" \" + (x+1).to_s \r\n     x += + 1\r\n  elsif command[i] == \"S\"\r\n     puts (y + 1).to_s + \" \" + x.to_s \r\n     y += + 1\r\n  end\r\nend<\/code><\/pre>\n<\/div>\n
\u5225\u89e3\u3000\u30cf\u30c3\u30b7\u30e5\u3092\u4f7f\u3046\u5834\u5408(\u3053\u3063\u3061\u306e\u307b\u3046\u304c\u3044\u3044\u304b\u3082)<\/h3>\n
\n
y, x, n = gets.split.map(&:to_i)\r\ndirection = { N: [-1, 0], S: [1, 0], E: [0, 1], W: [0, -1] }\r\nn.times do\r\n  command = gets.chomp\r\n  y += direction[command.to_sym][0]\r\n  x += direction[command.to_sym][1]\r\n  puts y.to_s + ' ' + x.to_s\r\nend<\/code><\/pre>\n<\/div>\n
\u305d\u306e4\u306b\u7d9a\u304d\u307e\u3059<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
\u305d\u306e2\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 1:\u30de\u30c3\u30d7\u304b […]<\/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":[33,27,31],"tags":[],"class_list":["post-5781","post","type-post","status-publish","format-standard","hentry","category-lv-up","category-programming-note","category-ruby"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5781","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=5781"}],"version-history":[{"count":17,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5781\/revisions"}],"predecessor-version":[{"id":6923,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/5781\/revisions\/6923"}],"wp:attachment":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=5781"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=5781"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=5781"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}