Вот задание:
Латинский квадрат. Латинским квадратом пордка 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.
Вот так проверяется, Латинский ли квадрат:
http://forum.pascal.net.ru/index.php?s=&showtopic=1405&view=findpost&p=84010
Ну есть же разные разновидности написание этой программы. Я сделал большую её часть, и уже как то не хочется, обидно что то менять на новое, просто в конце можете подсказать как правельно проверку написать такую что бы:
если следующий эл-нт был больше предыдущего на 1 и что бы это выполнялось во всех строчках то печатать Латинский квадрат иначе печатать не латинский квадрат
Добавлено через 7 мин.
З.Ы. И еще кое что. Вот по это ссылки http://forum.pascal.net.ru/index.php?s=&showtopic=1405&view=findpost&p=84010, я зашел туда, скопировал код в паскаль свой и в строчке
for is_col := false to true do begin - выдает ошибку что переменная цикла фор должна иметь тип integer,char,byte, интервальный или перечислимый
в каком порядке ? По типу такого:
12345
23451
34512
45123
51234
но ведь
35241
21354
43125
52413
14532
Это как я понимаю тоже латинский квадрат.
Я что бы проверить является ли матрица латинским квадратом сначало сортирую матрицу по возрастанию, в каждой строке, и проверяю следующий элемент больше предыдущего на 1 если это выполняется во всех строчках то это латинский квадрат иначе нет(вот в проверки у меня и ошибка). А вроде как мне кажется идея проверки латинский ли кв или нет правельна. Если не правльно то поясните почаму пожалуйста !!?
Помогите плиз, нужно это сдать до 2 часов дня=)
Все компилируется.
Скажи хотя бы, какая у тебя версия? Help -> About ...
Вот дописал программку, вроде работает правельно, так что выложу на всякий случай вдруг кому нить понадобится в таком алгоритме.
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.
Не работает твоя программа:
(1, 2, 3)
(3, 1, 2)
(2, 3, 1)