911-21 guruh talabasi Omonbayev Jaloliddin
3-amaliyot
146. Matritsa17
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB
Matritsa ustun elеmеntlari yig’indisidan xosil bo’lgan vector matritsaga yangiqator qilib qo’shilgan
|
Kiruvchi ma’lumotlar: Birinchi satrda N va M matritsa o’lchami(1<=N,M<=50). Keyingi N satrda M ta butun son matritsa elementlari (-100<=a[i,j]<=100).
Chiquvchi ma’lumotlar: Xosil bo’lgan matritsa
|
Kiruvchi ma’lumotlar
|
Chiquvchi ma’lumotlar
|
3 2
56 -80
42 17
20 -45
|
56 -80
42 17
20 -45
118 -108
|
6 2
27 -75
98 86
23 -84
98 62
65 -98
79 75
|
27 -75
98 86
23 -84
98 62
65 -98
79 75
390 -34
|
|
#include
#include
using namespace std;
int main() {
int N, M;
cin >> N >> M;
vector> mat(N, vector(M));
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
cin >> mat[i][j];
} }
vector vec(M);
for (int j = 0; j < M; j++) {
int sum = 0;
for (int i = 0; i < N; i++) {
sum += mat[i][j];
}
vec[j] = sum;
}
mat.push_back(vec);
for (int i = 0; i < N + 1; i++) {
for (int j = 0; j < M; j++) {
cout << mat[i][j] << " ";
}
cout << endl;
}
return 0;}
Художник
(Время: 1 сек. Память: 16 Мб Сложность: 26%)
Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.
Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (0 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно.
Выходные данные
Выведите в выходной файл OUTPUT.TXT одно целое число – площадь незакрашенной части холста.
Примеры
№
|
INPUT.TXT
|
OUTPUT.TXT
|
1
|
5 5
2
1 1 3 3
2 2 4 4
|
18
|
2
|
6 7
3
0 0 5 5
1 1 4 4
2 2 3 3
|
17
|
Пояснение к первому примеру
Misol tarjimasi :
Rassom
(Vaqt: 1 sek. Xotira: 16 MB Qiyinchilik: 26%)
Mashhur rassom yangi asar chizishga qaror qildi. Ko'p kunlik mashaqqatli mehnatdan so'ng u o'z ijodini kashf qilishni xohladi. Rassom rasmning quyidagicha bo'yalganini esladi: birinchi navbatda, kengligi w va balandligi h bo'lgan to'rtburchaklar shakliga ega oq tuval olindi. Keyin rassom ushbu tuvalga tomonlari tuvalning yon tomonlariga parallel bo'lgan to'rtburchaklar va butun son koordinatalarida joylashgan to'rtburchaklar chizdi. Rassomga tuvalning bo'yalmagan qismining maydonini aniqlashga yordam bering.
Ma'lumotlarni kiritish
INPUT.TXT kirish faylining birinchi qatorida ikkita natural son w va h (1 ≤ w, h ≤ 100) mavjud. Ikkinchi qator n (0 ≤ n ≤ 5000) butun sonini o'z ichiga oladi - to'rtburchaklar soni. Keyingi n qatorda barcha to'rtburchaklar haqidagi ma'lumotlar mavjud. Har bir satr bitta to'rtburchakni to'rtta son sifatida tasvirlaydi x1, y1, x2, y2 , bu erda (x1, y1) va (x2, y2) mos ravishda to'rtburchakning yuqori chap va pastki o'ng burchaklarining koordinatalari.
Chiqish
OUTPUT.TXT chiqish fayliga bitta butun sonni chiqaring - bu tuvalning bo'yalmagan qismining maydoni.
Do'stlaringiz bilan baham: |