Каждый элемент квадратной матрицы размером nxn равен нулю, либо единице. найдите количество "островов", образованных единицами. под "островом" понимается группа единиц (либо одна единица), со всех сторон окруженная нулями (или краями матрицы единицы относятся к одному "острову", если из одной из них можно перейти к другой, "наступая" на единицы, расположенные в соседних клетках. соседними являются клетки, граничащие по горизонтали или вертикали. входные данные читаются из файла input.tzt результат выводится в файл output.txt.

чтобы найти площадь равнобедренного треугольника, необходимо знать его основные свойства.

существует три свойства, необходимые для вычислительных действий:

углы, которые находятся напротив равных сторон фигуры, также равны по отношению друг к другу. биссектрисы, высоты и медианы, которые будут проведены из этих углов, тоже будут равными.

если провести биссектрису, высоту, медианы и начертить срединный перпендикуляр, проходящий по центральной точке основания, то они совпадут между собой. на этой линии будут лежать центры описанной и вписанной в треугольник окружностей.

углы по обеим сторонам основания идентичны друг другу.

для этого необходимо узнать, чему равно произведение половины основания и высоты.

но как быть, если высота или длина основания неизвестны? рассмотрим несколько примеров вычисления неизвестных составляющих для нахождения площади равнобедренного треугольника.

если вам известна длина основания и длина боковой стороны, можно воспользоваться теоремой пифагора (а2+b2=с2), чтобы найти высоту. поскольку боковая сторона является гипотенузой, а ½ основания – катетом, можно запросто узнать необходимое значение.

если вы знаете, чему равна длина основания и сколько градусов составляет угол между основанием и боковой стороной, этого вполне достаточно, чтобы найти площадь равнобедренного треугольника. из соотношения сторон по формуле h=c*ctg(b)/2 необходимо найти высоту, поделив сторону с на две части. после этого у вас будут все необходимые значения.

если вам дана высота и угол между основанием и одной из боковых сторон, сперва следует найти высоту из соотношения двух сторон фигуры по формуле c=h*tg(b)*2. полученный результат будет являться половиной основания, следовательно, его нужно удвоить. после этого можно узнать площадь по формуле, выше.

Какую операционную систему используешь? если linux то: 1) g++ -c mprog.cpp -o mprog.o (-o "output" - файл вывода,  -c означает "только компиляция", т.е. не связывать твой файл со сторонними билиотеками типа libc, получим просто файл с машинными особо ни к чему не привязанный ".o" - object file, если особо интересно, что же там лежит, можно вызвать "objdump -d mprog.o" либо g++ -s -masm=intel -o0 mprog.cpp, вывод будет в mprog.s) 2) g++ -c prog.cpp -o prog.o (то же самое) 3) g++ prog.o mprog.o -o prog (выполняем связывание двух обектных файлов между собой и со стандартными библиотеками, опять же новое содержимое можно посмотреть  "objdump -d mprog") 4) ./prog - запустить твою программу и передать в начало функции main (и не важно, в каком файле она лежала, главное, чтобы была одна, хотя иначе шаг 3 выдаст ошибку) если винда, то запусти поиск по диску с "mingw32-g++.exe" и через командную строку вызывай для него 1) -g++.exe  -c mprog.cpp -o mprog.o 2)  -g++.exe  -c prog.cpp -o prog.o 3)  -g++.exe  prog.o mprog.o -o prog.exe  4) prog.exe