SPOJ.com - Problem RGB7174

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7174 - Хөрш нүд

1	2	3		1
4	5	6	4		2
7	8	9		3

Зураг 1. Хөрш нүд Зураг 2. Хэвлэх дараалал

N*N хэмжээтэй шатрын хөлгийг нэг өнцгөөс нь эхлэн 1-ээс N*N хүртэлх тоогоор дугаарлажээ.

Хөлгийн 1 нүдний дугаар өгөгдөхөд тэдгээрийн хөрш нүднүүдийн дугаарыг хэвлэх программ зохионо уу. Хөрш нүд гэдэг нь тухайн нүдтэй талаараа нийлсэн нүднүүдийг хэлнэ. Зураг 1-т үзүүлсэн хөлгийн 5 дугаартай нүдний хөрш нүдүүд нь 2, 6, 8, 4 дугаартай нүднүүд болно.

Input

Нүдний дугаар K(1<=K<=N*N) тоо, хөлгийн хэмжээ N (2<N<=256) натурал тоо нэг хоосон зайтай байрлана.

Output

Тухайн нүдний хөрш нүдний дугаарууд болох 2-оос 4 ширхэг натурал тоо нэг хоосон зайтай, дээд талын нүднээс эхлэн цагийн зүүний дагуу (Зураг 2) дарааллаар гаргана.

Example

Input 1:
5 3

Output 1:
2 6 8 4

Input 2:

1 3

Output 2:

2 4

Input 3:

4 3

Output 3:

1 5 7

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-03-21
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	2013 он Нийслэл 1-р даваа

hide comments

2024-12-03 03:54:24
#include<cstdio>
#include<cmath>
using namespace std;
int a[1001][1001];
int k, n, i, j, p, t, m;
int main(){
scanf("%d %d", &m, &n);

k=0;
for( i=1; i<=n; i++)
for( j=1; j<=n; j++)
{
k++;
a[i][j]=k;
}

for( i=1; i<=n; i++)
for( j=1; j<=n; j++)
if( a[i][j]==m ){
p=i;
t=j;
}

if( p>1 ) if( a[p-1][t]!=0 ) printf("%d ", a[p-1][t] );

if( t<n ) if( a[p][t+1]!=0 ) printf("%d ", a[p][t+1] );

if( p<n ) if( a[p+1][t]!=0 ) printf("%d ", a[p+1][t] );

if( t>1 ) if( a[p][t-1]!=0 ) printf("%d ", a[p][t-1] );

return 0;
}

2024-01-29 07:13:17
https://classic.minecraft.net/?join=SeaBfPppSPTyOL0K

2024-01-29 07:10:57
https://classic.minecraft.net/?join=KD4ZjDgt7Ko0r73cqqqqqwwww

2024-01-29 06:26:52
#include <iostream>
using namespace std;

int main() {
int k, n;
cin >> k >> n;

if (k - n > 0)
cout << k - n << " ";
if (k % n != 0)
cout << k + 1 << " ";
if (k + n <= n * n)
cout << k + n << " ";
if ((k - 1) % n != 0) {
if (k - 1 != 0)
cout << k - 1;

}
return 0;
}
ulun gchinuud

2024-01-11 19:19:51
#include <iostream>
using namespace std;

int main() {
int a[100][100], b[100], n, k = 1, s = 1, m;
cin >> m >> n;

for (int i = 1; i <= m; i++) {
for (int j = k; j <= n * i; j++) {
a[i][s] = j;
s++;
}
s = 1;
k += n;
}

for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == m) {
if (i == 1) {
if (j == 1) {
cout << a[i][j + 1] << " " << a[i + 1][j];
return 0;
}
if (j == n) {
cout << a[i + 1][j] << " " << a[i][j - 1];
return 0;
}
}
if (i == m) {
if (j == n) {
cout << a[i - 1][j] << " " << a[i][j - 1];
return 0;
}
if (j == 1) {
cout << a[i - 1][j] << " " << a[i][j + 1];
return 0;
}
}
if (j == 1) {
cout << a[i - 1][j] << " " << a[i][j + 1] << " " << a[i + 1][j];
return 0;
}
if (j == n) {
cout << a[i - 1][j] << " " << a[i][j - 1] << " " << a[i + 1][j];
return 0;
}
cout << a[i - 1][j] << " " << a[i][j + 1] << " " << a[i + 1][j] << " " << a[i][j - 1];
return 0;
}
}
}
return 0;
}
oilgod huul hha'
saihna bla

2023-12-15 14:58:26
#include <iostream>
using namespace std;

int main() {
int k, n;
cin >> k >> n;

if (k - n > 0)
cout << k - n << " ";
if (k % n != 0)
cout << k + 1 << " ";
if (k + n <= n * n)
cout << k + n << " ";
if ((k - 1) % n != 0) {
if (k - 1 != 0)
cout << k - 1;

}
return 0;
}deelii bla

2023-12-06 03:11:45
using namespace std;
#include <iostream>

int main() {
int n, t, c,v, x=1, y=1;
cin>>c>>n;
int k[n][n];
t=0;
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
t++;
k[i][j]=t;
if(k[i][j]==c){
x=j;
y=i;
}
}
}
if(y-1>0){
cout<<k[y-1][x]<<" ";

}
if(x+1<n+1){
cout<<k[y][x+1]<<" ";
}
if(y+1<n+1){
cout<<k[y+1][x]<<" ";

}
if(x-1>0){
cout<<k[y][x-1]<<" ";

}
return 0;
}
bolkuuu bnaaa

2023-03-02 08:51:48
Массивийн хязгаараа a[256][256] биш a[1000][1000] аар өгвөл test 9 өө давжийн шүү

2022-07-01 17:48:24
#include <iostream>
using namespace std;
int main()
{
int k,n;
cin>>k>>n;
if(k==n*n)
cout<<k-n<<" "<<k-1;
else if(k==n*n-n+1)
cout<<k-n<<" "<<k+1;
else if(k==1)
cout<<"2"<<" "<<k+n;
else if(k==n)
cout<<k+n<<" "<<k-1;
else if(n>k)
cout<<k+1<<" "<<k+n<<" "<<k-1;
else if(k>(n-1)*n)
cout<<k-n<<" "<<k+1<<" "<<k-1;
else if(k>n and k<=(n-1)*n)
if((k-1)%n==0)
cout<<k-n<<" "<<k+1<<" "<<k+n;
else if(k%n==0)
cout<<k-n<<" "<<k+n<<" "<<k-1;
else
cout<<k-n<<" "<<k+1<<" "<<k+n<<" "<<k-1;
}

2019-10-29 10:02:24
amraa t1

Last edit: 2019-10-29 10:03:11

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7174 - Хөрш нүд

Input

Output

Example