Помощь - Поиск - Пользователи - Календарь
Полная версия: Помогите, с программкой
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
sintanial
Вот задание:
Латинский квадрат. Латинским квадратом пордка n называется квадратная таблица размером nxn каждая строка и каждый столбец которой содержит все числа от 1 до n. Проверить является ли заданная целочисленная матрица латинским квадратом.

const nmax=100;mmax=100;
type matrix=array [1..nmax,1..mmax] of real;
var k,i,j,n,m:integer;
x:real;
a:matrix;
f:boolean;
begin
writeln('Vvedite mashtab matrix');
read (n,m);
writeln('vvedite matrix');
for i:=1 to n do
for j:=1 to m do
read(a[i,j]);
begin
for i:=1 to n do
for k:=1 to n-1 do
begin
j:=1;
repeat {упорядочивает эл-ты каждой строки матрицы по возрастанию }
if a[i,j]>a[i,j+1] then
begin
x:=a[i,j+1];
a[i,j+1]:=a[i,j];
a[i,j]:=x;
j:=j+1;
end
else
j:=j+1
until (j=n);
end;
begin
writeln ('_____MATRICA_____');
for i:=1 to n do
begin
for j:=1 to m do
write(' ', a[i,j]);
writeln;
end;
f:=false;
j:=1;
for i:=1 to n do
for j:=1 to m do
if (m=n) and (a[i,j+1]-a[i,j]=1) then {Вот тута и проблемка если следующий эл-нт меньше
предыдущего на 1 то латинский квадрат иначне нет.
Но у мя че то не получается, а мозги уже отказываются думать =) }
f:=true;
if f then
writeln ('matrica Latinskii kvadrat')
else
writeln ('matrica ne latinskii kvadrat')
end;
end;
end.



Напишите плиз что там за проверочку в конце надо поставить =)
volvo
Вот так проверяется, Латинский ли квадрат:
Латинский Квадрат
sintanial
Ну есть же разные разновидности написание этой программы. Я сделал большую её часть, и уже как то не хочется, обидно что то менять на новое, просто в конце можете подсказать как правельно проверку написать такую что бы:

если следующий эл-нт был больше предыдущего на 1 и что бы это выполнялось во всех строчках то печатать Латинский квадрат иначе печатать не латинский квадрат

Добавлено через 7 мин.


З.Ы. И еще кое что. Вот по это ссылки Латинский Квадрат, я зашел туда, скопировал код в паскаль свой и в строчке

for is_col := false to true do begin - выдает ошибку что переменная цикла фор должна иметь тип integer,char,byte, интервальный или перечислимый
volvo
Цитата
Я сделал большую её часть
Ты сделал неправильную часть: латинский квадрат содержит цифры в определенном порядке, а сортировка нарушает этот порядок... Хочешь идти своим путем - иди, но потом, когда потеряешь время и ничего не получится, не говори, что тебя не предупредили...

Добавлено через 1 мин.
Цитата
for is_col := false to true do begin - выдает ошибку что переменная цикла фор должна иметь тип integer,char,byte, интервальный или перечислимый
по-твоему, Boolean это какой тип?

P.S.
Объясните мне, ПОЧЕМУ ни у кого не компилируется то, что у моего компилятора Паскаля вопросов не вызывает? Это что, я нашел какой-то особый дистрибутив, с расширенными возможностями, или как? У кого-то еще программа по ссылке выдает ту же ошибку? Или это неумение авторов подобных заявлений делать ДАЖЕ Copy/Paste?
sintanial
в каком порядке ? По типу такого:
12345
23451
34512
45123
51234

но ведь
35241
21354
43125
52413
14532
Это как я понимаю тоже латинский квадрат.
Я что бы проверить является ли матрица латинским квадратом сначало сортирую матрицу по возрастанию, в каждой строке, и проверяю следующий элемент больше предыдущего на 1 если это выполняется во всех строчках то это латинский квадрат иначе нет(вот в проверки у меня и ошибка). А вроде как мне кажется идея проверки латинский ли кв или нет правельна. Если не правльно то поясните почаму пожалуйста !!?
Цитата
P.S.
Объясните мне, ПОЧЕМУ ни у кого не компилируется то, что у моего компилятора Паскаля вопросов не вызывает? Это что, я нашел какой-то особый дистрибутив, с расширенными возможностями, или как? У кого-то еще программа по ссылке выдает ту же ошибку? Или это неумение авторов подобных заявлений делать ДАЖЕ Copy/Paste?


Откуда я знаю, я только на первом курсе, и паскаль только не давно начал осваивать, а до первого курса я вообще даже не знал что такое паскаль =), так что не ругайте строга, я только новечек. Я не знаю почему у меня не компелируется, я че могу поделать блин =). Кстати говоря я уже одну программу пытался так сделать в компутерном зале на мехмате(механико-математический факультет), но выдают такое же что и щас.
Цитата
Или это неумение авторов подобных заявлений делать ДАЖЕ Copy/Paste?

Код я скопировал правельно!!!
sintanial
Помогите плиз, нужно это сдать до 2 часов дня=)
Lapp
Все компилируется.
Скажи хотя бы, какая у тебя версия? Help -> About ...
volvo
Цитата
но ведь
35241
21354
43125
52413
14532
Это как я понимаю тоже латинский квадрат.

А ты что, после сортировки в состоянии отличить, сортировалась ли матрица, которую ты привел, или
12345
12345
21345
12345
13245
? Упорядоченные-то матрицы будут одинаковы!!! И что? то, что привел я - тоже латинский квадрат?
sintanial
Вот дописал программку, вроде работает правельно, так что выложу на всякий случай вдруг кому нить понадобится в таком алгоритме.

const nmax=100;mmax=100;
type matrix=array [1..nmax,1..mmax] of real;
var k,i,j,n,m:integer;
x,y:real;
a,b:matrix;
f1,f2,t1,t2:boolean;
begin
writeln('Vvedite mashtab matrix n х m');
read (n,m);
t1:=true;
t2:=true;
if m<>n then
writeln ('Матрица не квадратная')
else
writeln('vvedite matrix');
for i:=1 to n do
for j:=1 to m do
read(a[i,j]);
b:=a;
begin
for i:=1 to n do
for k:=1 to n-1 do
begin
j:=1;
repeat{упорядочиваем элементы матрицы по строкам в порядке возрастания}
if a[i,j]>a[i,j+1] then
begin
x:=a[i,j+1];
a[i,j+1]:=a[i,j];
a[i,j]:=x;
j:=j+1;
end
else
j:=j+1
until (j=n);
end;
f1:=false;
for i:=1 to n do
begin
j:=1;
repeat
if (m=n) and (a[i,j+1]-a[i,j]=1) then
begin
f1:=true;
j:=j+1
end
else
begin
f1:=false;
{ j:=j+1 }
end;
if not f1 then
t1:=f1;
until not f1 or (j=n);
end;
begin
for j:=1 to n do
for k:=1 to n-1 do
begin
i:=1;
repeat{упорядочиваем элементы матрицы по столбцам в порядке возрастания}
if b[i,j]>b[i+1,j] then
begin
y:=b[i+1,j];
b[i+1,j]:=b[i,j];
b[i,j]:=y;
i:=i+1;
end
else
i:=i+1
until (i=n);
end;
f2:=false;
for j:=1 to n do
begin
i:=1;
repeat
if (m=n) and (b[i+1,j]-b[i,j]=1) then
begin
f2:=true;
i:=i+1
end
else
begin
f2:=false;
end;
if not f2 then
t2:=f2;
until not f2 or (i=n);
end;
if not t1 and not t2 or t1 and not t2 or not t1 and t2 then
writeln ('матрица не является латинским квадратом');
if t1 and t2 then
writeln ('матрица яв латинский квадрат')
end;
end;
end;
end;
end.

volvo
Не работает твоя программа:
    (1, 2, 3)
(3, 1, 2)
(2, 3, 1)
не признается Латинским Квадратом... Исправляй...

Ага... Уже исправил...
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.