カラーペーパー(秒)

1705 ワード
Beginner_Coder アルゴリズム#アルゴリズム# 正午 テキストリンク

問題の説明


横、縦の大きさがそれぞれ100の正方形の白い絵の紙があります.
この画用紙には、横、縦それぞれ10の正方形の黒い紙を貼り、画用紙の端と平行にします.
このように1枚以上のカラーペーパーを貼り付け、プログラムを作成して、カラーペーパーを貼り付ける黒い領域の幅を求めます.

例えば、白い画用紙に黒い紙を3枚貼ると、黒い領域の幅は260となる.

入力フォーマット


1行目はカラー紙の数を示します.次に、2行目から1行ごとに色紙を貼ります.
カラーペーパーを貼る位置には2つの自然数が与えられ、1つ目の自然数はカラーペーパーの左側とグラフィックペーパーの左側の間の距離であり、2つ目の自然数はカラーペーパーの下とグラフィックペーパーの下の間の距離である.
カラーペーパーの数が100以下で、カラーペーパーに画用紙が出ない場合.

出力フォーマット


1行目のカラー紙のある黒い領域の幅を出力します.

ソースコード

#include<iostream>
#include<vector>
#include<string>
 
using namespace std;
 
int main()
{
    int t = 0;
    cin >> t;
    int rect[100][100] = {0,0,};
     
    for (int i = 0; i < t; i++)
    {
        int x, y;
        cin >> x >> y;
        for (int j = y; j < y + 10; j++) {
            for (int k = x; k < x + 10; k++) {
                rect[j][k] = 1;
            }
        }
        
    }
    int cnt = 0;
    for (int j = 0; j < 100; j++) {
        for (int k = 0; k < 100; k++) {
            if (rect[j][k] == 1) {
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}
bootstrapのPressKeyCode&&LongPressKeyCode
WET_2 | [Django] DoesNotExist