CCF認證201409-2畫圖
問題描述
試題編號: | 201409-2 |
試題名稱: | 畫圖 |
時間限制: | 1.0s |
記憶體限制: | 256.0MB |
問題描述: |
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 給出所有要畫的矩形,請問總共有多少個單位的面積被塗上顏色。 輸入格式 輸入的第一行包含一個整數n,表示要畫的矩形的個數。 輸出格式 輸出一個整數,表示有多少個單位的面積被塗上顏色。 樣例輸入 2 樣例輸出 15 評測用例規模與約定 1<=n<=100,0<=橫座標、縱座標<=100。 |
演算法設計:
由於給定的矩形個數、橫縱座標都在100以內,完全可以採取暴力搜尋的方法。建立一個105*105的二維bool陣列A,代表橫縱座標所建成的座標系,元素均初始化為false,表示沒有被填充顏色。對於給定的每個矩形,將矩形內的所有涉及到的座標點所對應的A中元素置true,表示被塗色。最後遍歷整個陣列計算出所有為true的元素個數即可。
c++程式碼:
#include<bits/stdc++.h> using namespace std; bool A[105][105];//座標系 int main(){ int N,cnt=0; scanf("%d",&N); while(N--){ int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); for(int i=x1;i<x2;++i)//將矩形內所有元素塗色 for(int j=y1;j<y2;++j) A[i][j]=true; } for(int i=0;i<105;++i)//計算出座標系內所有為true的元素個數 cnt+=count(A[i],A[i]+105,true);//count為C++標準庫自帶函式,返回給定的迭代器所指區間內所有等於指定值的元素個數 printf("%d",cnt); return 0; }
相關推薦
CCF認證201409-2畫圖
問題描述 試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形
CCF CSP 201409-2 畫圖
tga www 說明 ref get 之間 計算機 tdi target CCF計算機職業資格認證考試題解系列文章為meelo原創,請務必以鏈接形式註明本文地址 CCF CSP 201409-2 畫圖 問題描述 在一個定義了直角坐標系的紙上,畫一個(x1,y1)到
CCF CSP 201409-2畫圖(C語言)
試題編號:201409-2試題名稱:畫圖時間限制:1.0s記憶體限制:256.0MB問題描述:問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩
201409-2-畫圖-CCF
題目:http://118.190.20.162/view.page?gpid=T10 解題思路:水題 #include<iostream> #include<cstdio> #include<cstring> using namespace
CCF 201409-2 畫圖
/* 建立100*100的陣列,並用 0 初始化 將塗色區域賦值為 1,看有多少個 1 */ #include <iostream> #include <cstring> using namespace std; int a[100][10
CCF--201409-2畫圖(Python) 詳細註釋
CCF–201409-2畫圖(Python) 詳細註釋 試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到
#CCF準備一年日常刷題#201409-2 畫圖
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4),用綠色和紫色表示。第二個矩形是(2
ccf 201409-2 畫圖
問題描述 試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述:
ccf 201409-2 畫圖(100分)
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4),用綠色和紫色表示。第二個矩形是(2, 3)到(6,
201409-2 畫圖 ccf
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩形的例子。第
【CCF CSP】 201409-2 畫圖(100分)
試題編號:201409-2 試題名稱:畫圖 時間限制:1.0s 記憶體限制:256.0MB 問題描述:問題描述 在一個定義了直角座標系的紙上,畫一個
CCF 201409-2 畫圖 C語言解法
試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指 將橫座標範圍從 x1 到 x2,縱座標範圍從 y1 到 y2
201409-2 畫圖
tga 面積 turn wid 藍色 class iou 請問 坐標 哎,這道題想的太復雜了,竟然聯想到了IOU的計算……結果最後沒寫出來………………還是大腦不靈活啊啊啊啊啊!看到題解後不想說話了 雖說不用IOU,但周末有時間還是想把faster-rcnn計算IOU的部分再
CCF認證201809-2買菜
長時間 imp 人的 約定 ret 時長 版權 mage 作者 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裏買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a
CCF認證201803-2 碰撞的小球 java程式碼實現。
問題描述 數軸上有一條長度為L(L為偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球線上段上,開始時所有的小球都處在偶數座標上,速度方向向右,速度大小為1單位長度每秒。 當小球到達線段的端點(左端點或右端點)的時候,會立即向相反的方向移動,速度大小仍然為原來大小。 當兩個小
CCF認證 201612-2 火車購票
#include <iostream> #include <math.h> #include <stdio.h> using namespace std; int main(int argc, char** argv) { int num,p; i
ccf認證-201809-2 買菜 (100分)
ccf認證-201809-2 買菜 思路:範圍不大,直接暴力 問題描述 試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.
ccf認證 201709-2
這道題寫了很久,無腦做題啊啊啊啊,總結一下心得。 1. 題目提到老師還鑰匙不是放在原來的位置上,而是儘量靠前放。說明這個順序是不定的,而鉤子是固定的,所以這裡要處理一下。 2. 必須正確模擬出放鑰匙和還鑰匙這兩個動作。這裡取資料鉤子存放點設為-1,還鑰匙則是恢復資料。 3. 求出存,取鑰
ccf認證 201712-2 遊戲
我的解題思路是,使用一個vector存放遊戲人數,while迴圈以是否只剩下一人為條件,在迴圈裡將不被淘汰的人存放到一個新的vector,繼續遍歷該新vector直到只剩下一人。 該演算法只得90分,因為我遺漏了一種情況,但所有人滿足淘汰條件時都會被淘汰掉,但是理應
CCF認證201703-2
試題編號: 201703-2 試題名稱: 學生排隊 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,