С++: немного геометрии))

[Blondy]

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

На прямоугольнике размера A × B размещено максимально возможное количество квадратов со стороной C, без наложений. Найти количество квадратов, размещенных на прямоугольнике. Используем только сложение, вычитание и цикл while.

Логическим путем было выведено, что для контрольных числел 9 и 9 (стороны якобы прямоугольника), в нем должно уместится 16 квадратов 2Х2. А мне моя программа упрямо твердит, что 4. Я не понимаю, то ли она на уровень вниз не спускается - если первый ряд уже занят, перейти на второй ряд, то ли она квадраты на разных уровнях не считает, то ли еще что.

#include <iostream>
#include <conio.h>
#include <stdio.h>

using namespace std;

int main ()

{

double A=0, B=0, C=0;
int X=0;

cout<<"Vvedite A (bolshe 0): "<<endl;
cin>>A;
cout<<"Vvedite B (bolshe 0): "<<endl;
cin>>B;
cout<<"Vvedite C (bolshe 0): "<<endl;
cin>>C;

while((A>=C)&&(B>=C)) // Пока А и В больше или равны стороне эталонного квадрата

{
	while(A>=C) 
	{
		A=A-C; // Вычитаем из А длину квадрата, умненьшаея значение А
		X++; // Считаем наложенные квадраты
			if(A<C) // Если в ряд больше не помещается
			{ //Переходим на следующий уровень и уменьшаем высоту на сторону квадрата С  - то есть уменьшаем на один ряд
				B=B-C;
			}
	}
		
	// Это был пробный вариант
	/*while(B>=C)
	{
		B=B-C;
		X++;
	}*/
}
//Выводим итоговое количество квадратов
cout<<"Kolichestvo kvadratov: "<<X<<endl;

_getch ();
return 0;


}

[Hemul]

#include <iostream>
using namespace std;


int main (){
	double a,a1;
	double b;
	double c;
	int count=0;
	cin>>a>>b>>c;
	
	a1=a;

	while( b >= c )
	{
		while(a >= c )
		{
			count++;
			a-=c;
		}
		
		b-=c;
		a=a1;
	}
	cout<<count<<endl;
}

двумя циклами считаем каждый квадратик

или даже так )

int main (){
	double a,b,c;
	int count=0;
	cin>>a>>b>>c;
	for (int a1=a; b>=c ; b-=c ,a=a1) 
	for (  ; a>=c ; a-=c ,count++);
	cout<<count<<endl;
}

[Сtrl]

Hemul, неправильно вы считаете, там через площадь.

[BoozZzilla]

Через красную площадь слабо посчитать?
Научите меня находить площадь сложением
А кстати да, цыклом мона площадь пощитать.
Присоединяюсь - там через красную площадь решение...

[Hemul]

эм , а чем мое решение неправильно ?
к тому же в цикле можно найти площадь только если у вас стороны как int

[Blondy]

Уважаемый Hemul, спасибо Вам!!! Сейчас буду смотреть код в действии и аддаптировать под свои переменные.
Мальчики, а что за красная площадь? Мы такого не проходили(((

Код замечательный, еще раз благодарю!
У меня только возник вопрос - у Вас объявлена переменная а1 - насколько я поняла из кода она задействована для определения остатка стороны А.. но она же у нас вообще не используется в программе. Или используется, просто я не понимаю как?

Дополнение чуть позже: методом практического тыка, я выяснила, что а1 имеет важное значение - если ее не добавлять мы опять возвращаемся при наших контрольных значениях к нашим 4 квадратам, вместо 16. Насколько я поняла - изначально остаток равен длине А, а в конце уже в нее помещается незанятая часть длины А - это своего рода указатель перехода на новую строку, да?))

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

[Hemul]

переменная a1 служит для восстановления значений a после того,как a отминусуется циклом, т.е. переменная а всегда постоянна и хранит в себе значение переменной a после cin>>a>>b>>c;

[Blondy]

Уважаемый Hemul, я уже не стала Вас вчера дергать... я это поняла сама империческим путем - т.е. медотодом научного тыка (поработала с отладчиком немного).
Огромное вам благодарю!))))
Приходите на следующей неделе, меня ждет новая порция математических загадок. Как математика, все, сижу капитально.