Анализ входного файла программы и вывод результатов в выходной файл

Введение

На стандартном .поле 8*8 задано одна белая шашка и произвольное количество черных шашек.

Нужно найти самый длинный путь рубки белой шашки, то есть, максимальное количество ходов белой шашки при которых она бьет черные шашки.

1. Постановка задачи

Задача ставилась таким образом, чтобы проанализировать входной файл и выве

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

1.1 Формат входного файла

В первой строке входного файла записано число N- количество черных шашек (1 < N < 8).

Введём систему координат таким образом, чтобы оси координат были параллельны сторонам стола. Все координаты- целые числа, по модулю не превосходящие 8.

1.2 Формат выходного файла

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

В случае нескольких решений вывести любое из них.

В случае невозможности или отсутствия ходов, вывести сообщение об этом.

2. Метод решения

Для реализации поставленной задачи была использована среда разработки Borland Delphi 6.0 update 1.

Внутри этой среды было использовано такие методы:

для создания удобного та наглядного интерфейса было использовано такие основные элементы:

· компонент главного меню(TMainMenu);

· компоненты TMemo для отображения, редактирования и программной работы с текстами входных і выходных файлов;

· компонент TImage для вывода графических изображений;

для реализации технической работы программы было использовано:

· функции и методы работы со строчными величчинами;

· функции переобразования типов данных;

· функции создания у уничтожения визуальных обьектов;

· функции компонента TMemo для открытия и сохранения текста;

· математические вычисления;

· для создания текстовых входных файлов – тестовый редактор Notepad.

3. Алгоритм решения задачи

Рис.1. Блок-схема основной программы

Рис. 2. Блок-схема функции проверки входных данных

4. Описание программы и ее составляющих

Основой проверки входных данных программы являет собой компонент Form Create, который вмещает в себе все функции, которые написаны непосредственно в программе. Он является контейнером для таких действий: N2Click, N4Click, N5Click, Memo.Lines.LoadFromFile . А основой расчёта и вывода выходных данных программы являет собой компонент TForm1.Button1Click , который вмещает в себе все функции, которые написаны непосредственно в программе. Он является контейнером для таких действий

Опишем их:

· Memo.Lines.LoadFromFile – загружает входной файл в текстовый контейнер Memo1;

· N2Click – выход из программы;

· Button1Click – выводит выходные данные в текстовый контейнер Memo2;

· N4Click – вывести информацию о программе;

· N5Click – очистить переменные программы(используется перед открытием входного файла);

· FormCreate – собственно обработка данных;

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

4.1 Функция обработки данных

Расчет результата происходит в такой последовательности:

1) Загрузка входных данных с файла.

2) Заполнение TMemo1 входными данными.

3) Отображение веденных осколков на Image1 с помощью графического рисунка.

4) Вывод координат первого осколка без изменений на TMemo2.

5) Нахождение точки удара и расчёт разницы координат для параллельного переноса.

6) Вывод выходных данных на TMemo2.

7) Отображение выходных осколков на Image2 с помощью графического рисунка

4.2 Защита от ошибок

Защитой от ошибок в программе происходит в такой последовательности:

1) Проверка количества введенных осколков.

2) Проверка на наличие осколков с нулевой площадью.

3) Создание координатных осей и проверка сторон осколков на параллельность.

4) Нахождение длин сторон треугольников, параллельных координатным осям.

5) Нахождение суммы площадей всех введенных осколков.

6) Нахождение площади образовавшегося прямоугольника, и проверка его на равенство с суммой площадей всех входных осколков.

5. Руководство пользователя

Для начала работы Вам необходим входной файл. С целью сделать программу максимально универсальной, входные данные в ней можно ввести и вручную.

1. Откройте входной файл (input.txt и TOSHONADO.txt).

2. Вызовите процедуру расчета (команда «Меню->Выполнить» в главном меню или кнопка на панели инструментов).

3. Выход из программы реализуется командой «Меню->Выход» в главном меню или кнопка на панели задач.

Вывод

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

Литература

1. Т. Рюттен, Г. Франкен. Турбо Паскаль 6.0. Торгово-издательськое бюро BHV. Грифон. - К.: 1992. - 235 с.

2. Т. П. Караванова. Основи алгоритмізації та програмування. Форум. - К.: 2002. - 286 с.

3. И.Скляр. Вивчаємо мову программування PASCAL. http://distance.edu.vn.ua/metodic/pascal/

4. Будникова Н.А. Обучающий комплекс по программированию на языке ПАСКАЛЬ http://petrsu.ru/Chairs/IMO/pascal/

5. Потопахин В. Turbo Pascal.Решение сложных задач.БХВ-Петербург. С.-Пб.:2006. – 194 с.

Приложение А. Листинг программы

unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, ExtCtrls, Menus, MUNit;

type

TForm1 = class(TForm)

Vv: TMemo;

VV2: TMemo;

Button1: TButton;

Image1: TImage;

Image2: TImage;

MainMenu1: TMainMenu;

N1: TMenuItem;

N2: TMenuItem;

N3: TMenuItem;

N4: TMenuItem;

N5: TMenuItem;

Memo: TMemo;

procedure Form Create(Sender: TObject);

procedure Button1Click(Sender: TObject);

procedure N2Click(Sender: TObject);

procedure N4Click(Sender: TObject);

procedure N5Click(Sender: TObject);

procedure FormClose(Sender: TObject; var Action: TCloseAction);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Form1: TForm1;

N: integer;

result: boolean;

oskolok: array[1 3] of TPoint;

i: integer;

s: string;

OSX1,OSX2,OSY1,OSY2:integer;

sumyglov:extended;

razX,razY,OsnX,OsnY,nomervershiny: integer;

 Скачать реферат