SPOJ.com - Problem RGB7700

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.|

RGB7700 - Боломжит замууд

Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input

Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output

Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example

Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-07
Хугацааны хязгаарлалт:	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

hide comments

2024-10-02 13:32:05
#include <iostream>
using namespace std;

int N, donkey, pussin, pct, Tab[11][11];
int path[11];
bool mem[10];

void shrek(int erhesee, int tenuunee) {
path[tenuunee] = erhesee;

mem[erhesee] = true;

if (erhesee == pussin) {
pct++;
cout << "Path " << pct << " :";
for (int j = 0; j <= tenuunee; j++)
cout << " " << path[j];
cout << endl;
} else {
for (int i = 1; i <= N; i++) {
if (Tab[erhesee][i] == 1 && !mem[i]) {
shrek(i, tenuunee + 1);
}
}
}

mem[erhesee] = false;
}

int main() {
cin >> N;
for (int i = 1; i <= N; i++)
for (int j = 1; j <= N; j++)
cin >> Tab[i][j];

cin >> donkey >> pussin;

shrek(donkey, 0);
return 0;
}

Last edit: 2024-10-02 13:49:12

2024-05-19 13:54:54
jmia al

2024-01-22 08:23:02
#include<bits/stdc++.h>
using namespace std;
int n, s, t, z, x[11][11];
vector<int> p;
bool in[10];

void go (int u) {
p.push_back(u);
in[u] = 1;

if (u == t){
z++;
cout << "Path " << z << " :";
for (int j = 0; j < p.size(); j++)
cout << " " << p[j];
cout << endl;
p.pop_back();
in[u] = 0;
return;
}

for (int i = 1; i <= n; i++){
if (x[u][i] == 1 && in[i] == 0){
go(i);
}
}
p.pop_back();
in[u] = 0;
return;
}

int main(){
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
cin >> x[i][j];
cin >> s >> t;
go(s);
return 0;
}

2024-01-10 10:51:28
#include <bits/stdc++.h>
using namespace std;

int s, t, n, b[1001];
int a[11][11];
int cnt = 0;
int vis[11] ,p[11];
void f(int u){
vis[u] = 1;
if(u == t){
cnt++;
cout << "Path " << cnt << " : ";
int k = t, c = 0;
while (k != -1) {
b[c] = k;
c++;
k = p[k];
}
c--;
while(c>=0){
cout << b[c] <<" ";
c--;
}
cout << endl;
vis[u] = 0;
return;
}
for(int i = 1 ;i <= n; i++){
if(a[u][i] && vis[i] == 0){
p[i] = u;
f(i);
}
}
vis[u] = 0;
}
int main (){
cin >> n;
for (int i = 1; i <= n;i++){
p[i] = -1;
for (int j = 1;j <= n ; j++){
cin >> a[i][j];
}
}
cin >> s >> t;
f(s);
}

2023-12-13 10:31:35
/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <vector>
using namespace std;
const int N=17
bool vis[N];
int n,x,start,end,cnt;
vector<int> path,adj[N];
void dfs(int x)
{
vis[x]=1;
path.push_back(x);
if(x==baria){
cnt++;
cout<<"Path"<<cnt<<":";
for(auto u : path) cout << u << " ";
cout << "n"
}

int main()
{
int n,x;
cin >> n;
for(int i=0;i<m;i++){
fpr(int k=0;j<n;j++){
cin>>x;
if(x==1){
adj[i+1].push_back(j+1);
}
}
}
cin>>start>>emd;
dfs(start>>end;)
cout<<mult(int a,b);

return 0;
}

2022-03-05 02:34:28
АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2022-03-05

02 : 33 : 45

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

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

2022-03-05 02:33:42
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

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

2020-03-31 04:12:32

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
ads via Carbon
Build and run blockchain solutions for a fraction of the cost and time.
ADS VIA CARBON
SPOJ
time:
2020-03-31

04 : 11 : 41

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

Submit solution!
Нэмсэн: Bataa
Огноо: 2013-02-07
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
hide comments
2020-02-22 03:11:19
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

Нэмсэн: Bataa
Огноо: 2013-02-07
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
2020-01-20 05:32:52
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7
2020-01-15 04:34:29

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2020-01-15

04 : 34 : 03

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

2019-12-29 10:18:16
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7
2019-02-24 07:20:35
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
Feedback
Not using Hotjar yet?
Select an element on the page.

2020-02-22 03:11:19
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7

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

2020-01-20 05:32:52
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7700 - Боломжит замууд
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.

Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )

Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )

Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.

Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).

Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.

Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7

Output:

Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7