решить эту задачу на c++! Максимальное количество фигур

Широко известна задача о расстановке 8-ми ферзей на обычной шахматной доске размером 8 х 8 таким образом, чтобы ни один из ферзей не находился под боем любого другого. Матроскин хочет знать, какое максимальное количество фигур одного вида можно поставить на доске M х N таким образом, чтобы ни одна из фигур не находилась под боем любой другой. Для него эта задача оказалась почему-то сложной и он просит вас ему решить эту проблему.

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

Входные данные
Первая строка ввода содержит количество заданий в тесте T. Далее следует T строк, содержащих новое задание. Каждое задание описано в новой строке и начинается из одного символа (названия фигуры) из следующего набора R, N, Q и K, которые обозначают, соответственно, ладью, коня, ферзя или короля, далее через пробел заданы размеры доски.

Размеры доски не превышают 10, т.е. 4 <= M <= 10 и 4 <= N <= 10.

Выходные данные
Для каждого тестового случая вывести в отдельной строке ответ для заданной фигуры и указанных размеров доски.
Входные данные #1
2
R 6 7
N 8 8
Выходные данные #1
6
32

Не все, услышав слово смартфон, понимают, что это за техника такая, и что в ней такого особенного, чтобы называться не просто - мобильником, а носить титул умного телефона. Смысл слова, смартфон (англ. - Smartphone), в прямом переводе означает - умный (Smart) телефон (Phone), то есть телефон с широким набором функций и возможностей. Еще большую неразбериху добавляют телефоны с повышенной функциональностью, глядя на которые можно и не различить разницы между первыми и вторыми. На самом деле между мобильными телефонами и смартфонами существует несколько отличий, которые позволяют, даже не особо разбираясь в мобильной технике, легко определить, что находится перед Вами - простое средство коммуникации или устройство, претендующее называться карманным компьютером. Найти отличия можно по таким признакам:

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

По размеру экрана:
Размер экрана смартфона обычно был больше чем у мобильника выпущенного в то же время. Однако, экраны некоторых новых телефонов увеличились на столько, что перегнали по размеру экраны смартфонов, которые были выпущены ранее.

По функциональности:
Количество функций в смартфоне всегда было значительно больше чем в мобильнике. И это логично, ведь количество задач, выполняемых мобильником и смартфоном отличается на порядок. Основная функция телефона - это прием и передача голоса и звука, а смартфон умеет не только это, но и является, хотя и не полноценной, но заменой карманному компьютеру (КПК) .

Основное же отличие смартфона от мобильного телефона заключается в следующем:
Смартфон - это мобильное устройство, работающее на операционной системе (ОС) открытого типа, что позволяет загружать программы сторонних разработчиков, а также, если позволяет квалификация, Вы можете создать программу для своего маленького друга. Хотя можно возразить тем, что мобильник позволяет загружать в него Java игры и программы, но не смотря на это он не называется смартфоном. Все дело в том, что используемая в мобильных телефонах технология Java, не является операционной системой, а всего лишь виртуальной машиной, работающей под управлением, или параллельно с операционной системой закрытого типа, что не позволяет вносить в нее изменения.

Самая популярная ОС для смартфонов и коммуникаторов это Symbian OS, на этой мобильной платформе выпускаются все умники от Nokia, Sony Ericsson, Siemens и других производителей смартфонов, а самые известные из них это Siemens SX1 и Samsung D720. Значительное количество смартфонов выпускается с операционной системой Windows Mobile. Ее основным преимуществом является сходство пользовательского интерфейса с ОС Windows обычных компьютеров. На этом список ОС, на платформе которых работают смартфоны не закрыт, но их низкая распространенность и соответствующее количество аппаратов, которые работают под их управлением, не нуждаются в описании. Необходимо сказать разве что о мобильной версии Linux, на основе которой работают аналогичные устройства, но пользовательский интерфейс значительно отличается у различных производителей.

// PascalABC.Net 3.0, сборка 1052
var
  s1, s2: string;
  a, b: real;
  err: integer;

begin
  Writeln('Введи первый катет: ');Readln(s1);
  Val(s1, a, err);
  if err <> 0 then Writeln('Ошибка при попытке получить числовое значение')
  else begin
    Writeln('Введи второй катет: ');Readln(s2);
    Val(s2, b, err);
    if err <> 0 then Writeln('Ошибка при попытке получить числовое значение')
    else begin
      Writeln('Гипотенуза равна ', sqrt(a * a + b * b));
      Writeln('Площадь равна ', 0.5 * a * b)
    end
  end
end.