запутался в задачах - олимпиадная задача "Сканворд"

[rus084]

здравствуйте , нужно решить задачи по информатике по программированию .
1 я сделал , другие немогу
вот первая :
Сканворд

Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Ограничение по памяти 64 МБ
Вася все свое свободное время тратит на решение сканвордов. Сканводр представляет собой прямоугольную таблицу, в пустые клетки которой нужно вписывать слова по горизонтали и по вертикали. В сканводре каждое слово начинается сразу от непустой клеткой или от границы таблицы. Заканчиваются слова соответственно на границе таблицы или перед непустой клеткой. Никакие два слова не следуют друг за другом подряд и не накладываются. Слова могут пересекаться друг с другом только в том случае, если одно слово идет по горизонтали, а второе по вертикали. В сканворде не используются слова длиной меньше двух букв. Для каждого слова в непустые клетки или за границей сканворда записываются вопросы-подсказки, помогающие отгадать слово. Таким образом, любая несвободная клетка может содержать либо вопросы-подсказки, либо рекламу, а во все пустые клетки должны вписываться буквы слов-ответов.
Порешав сотни сканвордов, Вася решил создать свой собственный. Для начала он хочет составить прямоугольную таблицу размером N×M, а затем вписать туда свои слова. При составлении таблицы он случайным образом закрасил часть клеток и решил, что в них будут размещаться вопросы-подсказки. Но тут до него дошло, что при случайном формировании таблицы у него может не получиться правильный сканворд. Так как переделывать всю работу долго, он решил закрасить еще несколько клеток и получить правильный сканворд. Помогите Васе подсчитать, какое минимальное количество клеток придется закрасить.
Формат входных данных:
В первой строке входного файла заданы два целых числа N и M (3 ≤ N, M ≤ 1000). В последующих N строках записано по M символов, причем, символ "." обозначает клетку, в которую будут вписываться буквы, а символ "#" обозначает клетку, в которой будет размещаться вопрос-подсказки или реклама.
Формат выходных данных:
В выходной файл выведите, какое количество клеток нужно закрасить
Пример
input.txt output.txt
3 4
....
....
.... 0


4 3
###
#.#
###
#.# 2

я незнаю как сделать ввод строки переменной длинны

[ZX Spectrum-128]

Читайте сразу строкой

Readln(f,s);

f - файловая переменная, ассоциированная с конкретным файлом. S - строка из этого файла. В s[0] хранится длина строки в символах, либо есть функция length.

[rus084]

спасибо , но непонятно что дальше

[ZX Spectrum-128]

Например так:
Текст такой

4 6
######
#.#.#.
......
......

uses
  sysutils;
var
  f:text;
  s:string;
  a:array[1..100] of string;
  i,j:integer;
  n,m,k:integer;
begin
  assign(f,'input.txt');
  reset(f);
  readln(f,s);
  n:=strtoint(s[1]); // читаем сколько строк
  m:=strtoint(s[3]); // сколько символов
  i:=1;
  while not eof(f) do
    begin
      readln(f,a[i]); //читаем остальные строки, занеся их в массив
      i:=i+1;
    end;
  k:=0;
  for i:=1 to n do
    for j:=1 to m do
      if a[i,j]='#' then // сколько решеток?
        k:=k+1;
  writeln(k);
  close(f);
  readln;
end.

[Serge_Bliznykov]

ZX Spectrum-128, Вы уверены, что Ваш код для входных данных

4 3
###
#.#
###
#.#

выдаст правильный ответ (должно быть 2)?!

это же олимпиадная задача.
Кстати, вот на неё ссылка:
Главная / Соревнования / Муниципальный этапа Всероссийской олимпиады по информатике 2013/2014. День 2. / Сканворд

Задача стоит не в том, чтобы посчитать "решётки", а в том, чтобы определить, сколько минимально нужно расставить "решёток" на заданном поле, чтобы там мог получится корректный сканворд.

Сообщение от rus084

спасибо , но непонятно что дальше

что дальше - проверяйте строки и столбцы, где непрерывная длина из свободных полей ('.') меньше или равна 2-м и закрашивайте их (подсчитывая, сколько ячеек Вам пришлось закрасить - это и будет ответом).
Учтите, что после закрашивания, ситуация на поле может изменится (вы решёткам перекроете перпендикулярную линию), поэтому нужно проходить по матрице в тех местах, где закрашиваете повторно.

[ZX Spectrum-128]

Нет, ни в коем случае. Я и НЕ собирался решать задачу. Моей целью было показать как читать строки из файла и как работать с массивом строк.
Upd:
Надо было пояснить в том посте, что я не решаю задачу, а только делаю, что написал выше.