CCF--2014-09-2--畫圖
阿新 • • 發佈:2019-02-16
問題描述
試題編號: | 201409-2 |
試題名稱: | 畫圖 |
時間限制: | 1.0s |
記憶體限制: | 256.0MB |
問題描述: |
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 給出所有要畫的矩形,請問總共有多少個單位的面積被塗上顏色。 輸入格式 輸入的第一行包含一個整數n,表示要畫的矩形的個數。 輸出格式 輸出一個整數,表示有多少個單位的面積被塗上顏色。 樣例輸入 2 樣例輸出 15 評測用例規模與約定 1<=n<=100,0<=橫座標、縱座標<=100。 |
滿分程式碼如下:
#include <iostream> #include <algorithm> using namespace std; const int N = 100; int s[N+1][N+1]; int main(void) { int n; scanf("%d",&n); for(int i=0;i<N;i++){ for(int j=0;j<N;j++) s[i][j] = 0; } for(int i=0;i<n;i++) { int x1,y1,x2,y2; scanf("%d %d %d %d",&x1,&y1,&x2,&y2); for(int j=x1;j<x2;j++){ for(int k=y1;k<y2;k++) s[j][k] = 1; } } int sum =0; for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ if(s[i][j] == 1) sum++; } } printf("%d",sum); return 0; }