#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,k;
cin>>n>>m>>k;
if(k==m*n-1){
cout<<"IMPOSSIBLE";
return 0;
}
char a[n][m];
for(int i = 0; i<n; i++){
for(int j = 0; j<m; j++){
if(k>0){
a[i][j]='U';
k--;
cout<<'U';
} else if((a[i-1][j]=='U' || i==0) && i==n-1 && j!=m-1){
cout<<'R';
} else if((a[i-1][j]=='U' || i==0) && i==n-1 && j==m-1){
a[i][j] = 'L';
cout<<'L';
} else if(i==n-1 && a[i-1][j]!='U') {
cout<<'U';
} else {
cout<<'D';
}
}
cout<<endl;
}
return 0;
}
Объяснение
код написан на языке с++;
есть 5 случаев которые приведены в картинках ниже + случай когда n*m-1=k выводит Impossible
// Внимание! Если программа не работает, обновите версию!
type
Point=(real,real);
procedure GetPoint(var Q:Point);
begin
var a,b:real;
Write('Введите координаты точки: '); Read(a,b);
Q:=(a,b)
end;
function Distance(a:Point):=Sqrt(Sqr(a[0])+Sqr(a[1]));
begin
var a,b:(real,real);
GetPoint(a);
GetPoint(b);
var d1:=Distance(a);
var d2:=Distance(b);
if d1<d2 then Writeln('Первая точка ближе')
else
if d1>d2 then Writeln('Вторая точка ближе')
else Writeln('Точки равноудалены')
end.
Пример
Введите координаты точки: 13.7 -11.25
Введите координаты точки: 18 12.4
Первая точка ближе