ランクA - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Sat, 10 Sep 2022 02:59:31 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png ランクA - IQパズルステップ https://chokomon.com 32 32 【クエリメニュー】点の幅 (paizaランク A)-解答例-PHP編 https://chokomon.com/17-query_primer-04-03-00625/ https://chokomon.com/17-query_primer-04-03-00625/#respond Sat, 10 Sep 2022 02:59:30 +0000 https://chokomon.com/?p=6740 FINAL問題 点の幅 (paizaランク A 相当) [難易度: 1878 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【クエリメニュー】> FINAL問題 点の幅 (paizaランク A 相当) [難易度: 1878 ±36]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

テストの返却中に暇だった paiza 君は、また 2 人で遊ぶゲームを思いつきました。

「2 人はそれぞれ生徒番号 1 〜 N の全校生徒 N 人の中から生徒番号が連続するように好きな人数の生徒を選ぶ。その選んだ生徒達の得点の幅が大きい方、すなわちその生徒たちの (最高点 - 最低点) の値が大きい方が勝ち、同じだったら引き分け！」

「ただし、このルールだと人を多く選ぶ方が有利になってしまうから、選べる生徒の数はお互い N/2 人以下ね！」

また審判を任されたあなたは、全ての生徒の得点を記録しておくことで、選んだ生徒たちの最小・最大の生徒番号を確認するだけで、その生徒たちの中の (最高点 - 最低点) の値をすぐに求めることができることに気付きました。

学校の生徒数 N と試合の数 K , 各生徒の得点 S_1 ... S_N と、
i 番目の試合で対戦した A と B の 2 人が選んだ生徒の最小の生徒番号と最大の生徒番号が与えられるので、各試合のジャッジをしてください。

入力値（例）
4 2
1
3
2
4
1 2 2 3
1 2 3 4

出力値（例）
A
DRAW

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=1; $i<$n; $i++) {
        if ($i * $i == $n) {
            $root = $i;
            break;
        }
    }

    for ($i=0; $i<$n; $i++) {
        $s[$i] = trim(fgets(STDIN));
    }

    for ($i=0; $i<$root; $i++) {
        for ($j=0; $j<$root; $j++) {
            if ($j == 0) {
                $range_max[$i] = $s[$i*$root];
                $range_min[$i] = $s[$i*$root];
            } else {
                $range_max[$i] = max($range_max[$i], $s[$i*$root+$j]);
                $range_min[$i] = min($range_min[$i], $s[$i*$root+$j]);
            }
        }
    }
    
    for ($i=0; $i<$k; $i++) {
        list($al, $ar, $bl, $br) = explode(" ", trim(fgets(STDIN)));
        $al--;
        $ar--;
        $amx = $s[$al];
        $amn = $s[$al];
        $anow = $al;

        while ($anow <= $ar) {
            if ($anow%$root == 0 && $anow+$root-1 <= $ar) {
                $amx = max($amx, $range_max[$anow/$root]);
                $amn = min($amn, $range_min[$anow/$root]);
                $anow += $root;
            } else {
                $amx = max($amx, $s[$anow]);
                $amn = min($amn, $s[$anow]);
                $anow++;
            }
        }

        $bl--;
        $br--;
        $bmx = $s[$bl];
        $bmn = $s[$bl];
        $bnow = $bl;

        while ($bnow <= $br) {
            if ($bnow%$root == 0 && $bnow+$root-1 <= $br) {
                $bmx = max($bmx, $range_max[$bnow/$root]);
                $bmn = min($bmn, $range_min[$bnow/$root]);
                $bnow += $root;
            } else {
                $bmx = max($bmx, $s[$bnow]);
                $bmn = min($bmn, $s[$bnow]);
                $bnow++;
            }
        }

        if ($amx-$amn == $bmx-$bmn) {
            $result = "DRAW";
        } elseif ($amx-$amn > $bmx-$bmn) {
            $result = "A";
        } else {
            $result = "B";
        }
    
        echo $result. "\n";
    }
?>
]]> https://chokomon.com/17-query_primer-04-03-00625/feed/ 0 【クエリメニュー】ドーナツ (paizaランク A)-解答例-PHP編 https://chokomon.com/17-query_primer-04-02-00620/ https://chokomon.com/17-query_primer-04-02-00620/#respond Wed, 07 Sep 2022 22:11:46 +0000 https://chokomon.com/?p=6711 【点の幅】STEP: 2 ドーナツ (paizaランク A 相当) [難易度: 1927 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【クエリメニュー】> 【点の幅】STEP: 2 ドーナツ (paizaランク A 相当) [難易度: 1927 ±36]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

あなたはドーナツ屋 paiza の店員です. この店では, チョコが埋め込まれた四角のドーナツが名物となっています.

H x W cm^2 の生地があります. これは 1 cm^2 ごとに区画されており, H x W 個の区画を持っています.
また, それぞれの区間には既にいくつかのチョコが散りばめられています.

この 1 枚の生地から四角いドーナツの形を 1 つ切り出すことができます.
具体的には次の工程をおこないます.

1. 上から y 番目、 左から x 番目の区間を中心に一辺が B cm の正方形の切れ目を入れる。
2. 上から y 番目、 左から x 番目の区間を中心に一辺が S cm の正方形の切れ目を入れることでドーナツ状の切れ目を完成させる。（S < B であることが保証されています）

生地を成す H*W 個の各区画について、その区画に含まれるチョコの数と、作る N 個のドーナツについての情報が与えられるので、各ドーナツにチョコがいくつ含まれることになるかを求めてください。
なお、 N 枚の生地について、含まれるチョコの分布は全て同じであることがわかっています。

例として、入力例 1 では、生地は 3 × 3 cm^2 であり、次の通り区画されています。

このドーナツに乗っているチョコの数は 40 個であるので、答えとして 40 を出力してください。

入力値（例）
3 3 1
1 2 3
4 5 6
7 8 9
2 2 3 1

出力値（例）
40

解答例

<?php
    list($h, $w, $n) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<$h; $i++) {
        $a[] = explode(" ", trim(fgets(STDIN)));
        for ($j=0; $j<$w; $j++) {
            $sum[$i][$j] = $a[$i][$j];
            
            if ($i>0) $sum[$i][$j] += $sum[$i-1][$j];
            if ($j>0) $sum[$i][$j] += $sum[$i][$j-1];
            if ($i>0 && $j>0) $sum[$i][$j] -= $sum[$i-1][$j-1];
        }
    }
    //print_r($sum);
    
    for ($i=0; $i<$n; $i++) {
        list($y, $x, $b, $s) = explode(" ", trim(fgets(STDIN)));
        $y--; $x--;
        
        $ans = $sum[$y+$b/2][$x+$b/2];
        
        if ($y+$b/2-$b>=0) $ans-=$sum[$y+$b/2-$b][$x+$b/2];
        if ($x+$b/2-$b>=0) $ans-=$sum[$y+$b/2][$x+$b/2-$b];
        if ($y+$b/2-$b>=0 && $x+$b/2-$b>=0)
                $ans+=$sum[$y+$b/2-$b][$x+$b/2-$b];
        
        $ans-=$sum[$y+$s/2][$x+$s/2];
        
        if ($y+$s/2-$s>=0) $ans+=$sum[$y+$s/2-$s][$x+$s/2];
        if ($x+$s/2-$s>=0) $ans+=$sum[$y+$s/2][$x+$s/2-$s];
        if ($y+$s/2-$s>=0 && $x+$s/2-$s>=0)
                $ans-=$sum[$y+$s/2-$s][$x+$s/2-$s];
        
        printf("%d\n", $ans);
    }   
?>
]]> https://chokomon.com/17-query_primer-04-02-00620/feed/ 0 【Aランクレベルアップメニュー】へび (paizaランク A)-解答例-PHP編 https://chokomon.com/28-a_rank_up-03-07-00527/ https://chokomon.com/28-a_rank_up-03-07-00527/#respond Sat, 06 Aug 2022 02:25:13 +0000 https://chokomon.com/?p=6049 FINAL問題 へび (paizaランク A 相当) [難易度: 1929 ±13] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【Aランクレベルアップメニュー】> FINAL問題 へび (paizaランク A 相当) [難易度: 1929 ±13]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

マップ上をへびが移動していきます。
マップの行数 H と列数 W ,障害物を '#' で移動可能な場所を '.' で表した H 行 W 列のマップ S_1 ... S_H , 現在の座標 sy , sx , 方向転換の回数 N が与えられます。
続けて N 回の方向転換をおこなう時刻 t_1 ... t_N, 転換する向き d_1 ... d_N が与えられます。

へびははじめは北を向いています。

へびは進む先のマスに自分の身体や障害物がない時に移動ができます。
時刻 0 から 99 までの間、へびは各時刻に次の行動を最大 100 回繰り返します。

・ 方向転換をおこなう時刻の場合、指定の向きに方向転換したのち １ マス身体を伸ばす。そうでない時は、今向いている方向に １ マス身体を伸ばす。

時刻が 99 の時の行動を終えるか、移動できなくなった時、移動を終了します。
移動終了時にへびの体のあるマスを '*' にしたマップを出力してください。

移動が可能であるということは、
「移動先のマスに自分の身体や障害物がない かつ 移動先がマップの範囲外でない」
ということを意味します。

なお、マスの座標系は左上端のマスの座標を ( y , x ) = ( 0 , 0 ) とし、
下方向が y 座標の正の向き、右方向が x 座標の正の向きとします。

入力値（例）
5 5 3 1 3
.....
.....
.....
.....
.....
2 R
4 R
6 R

出力値（例）
.....
.***.
.*.*.
.***.
.....

解答例

<?php
    list($h, $w, $y, $x, $n) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $h; $i++) {
        $s[] = trim(fgets(STDIN));
    }
    
    $dx = [1, 0, -1, 0];
    $dy = [0, 1, 0, -1];
    
    for ($i = 0, $r = 3, $k = 0; $i < $n; $i++) {
        list($t, $d) = explode(" ", trim(fgets(STDIN)));
        
        for (; $k < $t; $k++) {
            $s[$y][$x] = "*";
            $nx = $x + $dx[$r];
            $ny = $y + $dy[$r];
            
            if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1) and $s[$ny][$nx] != "*") {
                $x = $nx;
                $y = $ny;
                $s[$y][$x] = "*";
                
            } else {
                for ($j = 0; $j < $h; $j++) {
                    echo $s[$j]. "\n";
                }
                exit;
            }
        }

        if ($d == "L") {
            $r = ($r + 3) % 4;
            
        } elseif ($d == "R") {
            $r = ($r + 1) % 4;
        }
    }
    
    for (; $k < 100; $k++) {
        $s[$y][$x] = "*";
        $nx = $x + $dx[$r];
        $ny = $y + $dy[$r];
        
        if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1) and $s[$ny][$nx] != "*") {
            $x = $nx;
            $y = $ny;
            $s[$y][$x] = "*";
            
        } else {
            for ($j = 0; $j < $h; $j++) {
                echo $s[$j]. "\n";
            }
            exit;
        }
    }
    
    for ($j = 0; $j < $h; $j++) {
        echo $s[$j]. "\n";
    }
?>
]]> https://chokomon.com/28-a_rank_up-03-07-00527/feed/ 0 【Aランクレベルアップメニュー】時刻に伴う移動 (paizaランク A)-解答例-PHP編 https://chokomon.com/28-a_rank_up-03-06-00526/ https://chokomon.com/28-a_rank_up-03-06-00526/#respond Fri, 05 Aug 2022 13:41:28 +0000 https://chokomon.com/?p=6037 【へび】STEP: 6 時刻に伴う移動 (paizaランク A 相当) [難易度: 1777 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【Aランクレベルアップメニュー】> 【へび】STEP: 6 時刻に伴う移動 (paizaランク A 相当) [難易度: 1777 ±14]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

へびがマップ上を移動していきます。
マップの行数 H と列数 W , 障害物を '#' で移動可能な場所を '.' で表した H 行 W 列のマップ S_1 ... S_H , 現在の座標 sy , sx , 方向転換の回数 N が与えられます。
続けて N 回の方向転換する時刻 t_1 ... t_N , 転換する向き d_1 ... d_N が与えられます。

へびははじめ、北を向いています。

時刻 0 から 99 までの間、へびは各時刻に次の行動を最大 100 回とります。

・ 方向転換をおこなう時刻の場合、指定の向きに方向転換したのち 1 マス身体を伸ばす。
・ そうでない時は移動が可能な場合に限り、今向いている方向に 1 マス身体を伸ばす。

各移動が可能であるということは、
「移動先のマスに障害物がない かつ 移動先がマップの範囲外でない」
ということを意味します。

各移動が可能である場合、各移動が終了した時の y , x 座標を出力してください。
移動が可能でない場合、"Stop" を出力して以降の移動を打ち切ってください。

なお、マスの座標系は左上端のマスの座標を ( y , x ) = ( 0 , 0 ) とし、
下方向が y 座標の正の向き、右方向が x 座標の正の向きとします。

入力値（例）
10 10 5 5 22
........#.
..........
..........
..........
#.........
..........
..........
........#.
..........
..........
0 L
3 R
4 L
7 L
10 R
12 R
21 L
24 L
26 R
28 R
35 L
36 R
41 R
44 R
62 L
63 L
72 L
81 L
85 R
90 R
92 R
98 R

出力値（例）
5 4
5 3
5 2
4 2
4 1
Stop

解答例

<?php
    list($h, $w, $y, $x, $n) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $h; $i++) {
        $s[] = trim(fgets(STDIN));
    }
    
    $dx = [1, 0, -1, 0];
    $dy = [0, 1, 0, -1];
    
    for ($i = 0, $r = 3, $k = 0; $i < $n; $i++) {
        list($t, $d) = explode(" ", trim(fgets(STDIN)));
        
        for (; $k < $t; $k++) {
            $nx = $x + $dx[$r];
            $ny = $y + $dy[$r];
            
            if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1)) {
                $x = $nx;
                $y = $ny;
                echo sprintf("%d %d\n", $y, $x);
                
            } else {
                echo "Stop";
                exit;
            }
        }

        if ($d == "L") {
            $r = ($r + 3) % 4;
            
        } elseif ($d == "R") {
            $r = ($r + 1) % 4;
        }
    }
    
    for (; $k < 100; $k++) {
        $nx = $x + $dx[$r];
        $ny = $y + $dy[$r];
        
        if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1)) {
            $x = $nx;
            $y = $ny;
            echo sprintf("%d %d\n", $y, $x);
            
        } else {
            echo "Stop";
            exit;
        }
    }
?>
]]> https://chokomon.com/28-a_rank_up-03-06-00526/feed/ 0