新・アルゴリズムとデータ構造入門 Java編8:二次元のいもす法

import java.util.Scanner;

public class Main {

    static void print2DArray(int[][] a, int n, int m) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (j != 0) {
                    System.out.print(" ");
                }
                System.out.print(a[i][j]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, m, x1, y1, x2, y2, x;
        n = sc.nextInt();
        m = sc.nextInt();
        x1 = sc.nextInt();
        y1 = sc.nextInt();
        x2 = sc.nextInt();
        y2 = sc.nextInt();
        x = sc.nextInt();

        // 配列 a をサイズ n×m で用意

        // a[x2+1][y2+1] に x, a[x2+1][y1] に -x, a[x1][y2+1] に -x, a[x1][y1] に x を加算

        // i を 0 から n-1 まで繰り返す
        // j を 1 から m-1 まで繰り返す
        // a[i][j] に a[i][j-1] を加算

        // j を 0 から m-1 まで繰り返す
        // i を 1 から n-1 まで繰り返す
        // a[i][j] に a[i-1][j] を加算

        // a を出力
    }
}

import java.util.Scanner;

public class Main {

    static void print2DArray(int[][] a, int n, int m) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (j != 0) {
                    System.out.print(" ");
                }
                System.out.print(a[i][j]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, m, x1, y1, x2, y2, x;
        n = sc.nextInt();
        m = sc.nextInt();
        x1 = sc.nextInt();
        y1 = sc.nextInt();
        x2 = sc.nextInt();
        y2 = sc.nextInt();
        x = sc.nextInt();

        // 配列 a をサイズ n×m で用意

        // a[x2+1][y2+1] に x, a[x2+1][y1] に -x, a[x1][y2+1] に -x, a[x1][y1] に x を加算

        // i を 0 から n-1 まで繰り返す
        // j を 1 から m-1 まで繰り返す
        // a[i][j] に a[i][j-1] を加算

        // j を 0 から m-1 まで繰り返す
        // i を 1 から n-1 まで繰り返す
        // a[i][j] に a[i-1][j] を加算

        // a を出力
    }
}

import java.util.Scanner;

public class Main {

    static void print2DArray(int[][] a, int n, int m) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (j != 0) {
                    System.out.print(" ");
                }
                System.out.print(a[i][j]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, m, q;
        n = sc.nextInt();
        m = sc.nextInt();
        q = sc.nextInt();

        // ここにコードを書く

        for (int i = 0; i < q; i++) {
            int x1, y1, x2, y2, x;
            x1 = sc.nextInt();
            y1 = sc.nextInt();
            x2 = sc.nextInt();
            y2 = sc.nextInt();
            x = sc.nextInt();

            // ここにコードを書く
        }

        // ここにコードを書く
    }
}

import java.util.Scanner;

public class Main {

    static void print2DArray(int[][] a, int n, int m) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (j != 0) {
                    System.out.print(" ");
                }
                System.out.print(a[i][j]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, m, q;
        n = sc.nextInt();
        m = sc.nextInt();
        q = sc.nextInt();

        // ここにコードを書く

        for (int i = 0; i < q; i++) {
            int x1, y1, x2, y2, x;
            x1 = sc.nextInt();
            y1 = sc.nextInt();
            x2 = sc.nextInt();
            y2 = sc.nextInt();
            x = sc.nextInt();

            // ここにコードを書く
        }

        // ここにコードを書く
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「二次元のいもす法」

整数 n, m, q と q 回整数 x1, y1, x2, y2, x が与えられます。
0 で初期化された要素数 n×m の二次元配列 a に対し、各 x1, y1, x2, y2, x について左上を (x1, y1), 右下を (x2, y2) とする長方形範囲に x を加算してください。
いもす法を用いてこれを処理し、最終的に得られる二次元配列 a を出力してください。
入力を受け取るコードと二次元配列 a を n 行目 m 列目まで出力する関数 print2DArray(a, n, m) がすでに用意されているので、コードを書き足してプログラムを完成させてください。

入力される値

5 5 1
1 1 3 3 7

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

0 0 0 0 0
0 7 7 7 0
0 7 7 7 0
0 7 7 7 0
0 0 0 0 0

Tips

動画へ戻る

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃07:二次元のいもす法

二次元の場合のいもす法について学習します。

プログラミング学習 > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編8: 累積和 > 二次元のいもす法

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：

5 5 1
1 1 3 3 7