99 (писать на питоне или с ++) петя и вася недавно нашли интересную игру. у них есть большой квадрат с ребром n. вася и петя по очереди загадывают другие квадраты, лежащие внутри большого, после чего вырезают их (при этом часть загаданного квадрата уже может быть вырезана ранее либо выходить за пределы большого квадрата). после некоторого количества ходов они должны безошибочно назвать площадь оставшейся фигуры. зная размер большого квадрата и размеры малых, вырезаемых квадратов, вычислите площадь фигуры, полученной после того, как все малые квадраты будут вырезаны из большого. входные данные в первой строке целое число n — размер ребра квадрата (1< =n< =100). во второй строке целое число m — количество вырезаемых квадратов. в следующих m строках (1< =m< =13) содержатся тройки целых чисел x, y, a (разделённые пробелом), которые квадрат с углами в точках с координатами (x+1,y+1) и (x+a,y+a) . считайте, что большой квадрат имеет координаты углов (1,1) и (n,n) . рёбра всех квадратов параллельны осям координат. (0< =x,y< =n , 1< =a< =n). выходные данные целое число s — площадь фигуры, получившейся после вырезания из большого квадрата всех малых квадратов. примеры входные данные 6 3 3 3 3 4 4 2 5 5 1 выходные данные 27
290
400
Ответы на вопрос:
#include < stdio.h> #include < string.h> #include < algorithm> using namespace std; int main() { int n; scanf("%d", & n); bool a[n][n]; memset(a, true, sizeof(a)); int m; scanf("%d", & m); for (int k = 0; k < m; ++k) { int x, y, aa; scanf("%d%d%d", & x, & y, & aa); for (int i = x; i < min(x + aa, n + 1); ++i) { for (int j = y; j < min(y + aa, n + 1); ++j) { a[i][j] = false; } } } int cnt = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (a[i][j]) { cnt++; } } } printf("%d", cnt); return 0; }
Бит > делим на 8 > байт > делим на 1024 > килобайт 1) 8192 / 8 = 1024 байта 2) 1024 / 1024 = 1 килобайт ответ: 1 килобайт.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
OVRBTZ08.04.2020 23:35
-
BafuDzn10.06.2021 06:14
-
asli12130.01.2020 18:32
-
Dasiol15.01.2020 09:06
-
theknow1426.12.2020 21:19
-
ponk4ik22877801.09.2020 00:04
-
tata1571129.08.2022 10:49
-
Рузанка111128.09.2021 05:56
-
kiraalexeyeva15.07.2021 06:04
-
susystgr18.01.2020 10:37
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.