Problem

1/10

फ़्लॉइड: द बिगिनिंग (C++)

Theory Click to read/hide

Error

Problem

एक निर्देशित ग्राफ़ दिया गया है जिसके किनारों को कुछ गैर-ऋणात्मक भार (लंबाई) निर्दिष्ट किए गए हैं। शीर्ष s से शीर्ष t तक के सबसे छोटे पथ की लंबाई ज्ञात कीजिए।
 
इनपुट
पहली पंक्ति में तीन संख्याएँ होती हैं: ग्राफ़ N ≤50 में शीर्षों की संख्या, शीर्षों s और t की संख्या। इसके बाद ग्राफ़ का आसन्न मैट्रिक्स आता है, यानी N पंक्तियाँ, जिनमें से प्रत्येक में N संख्याएँ होती हैं। आसन्न मैट्रिक्स की i-th पंक्ति में j-th नंबर i-th वर्टेक्स से j-th एक तक जाने वाले किनारे की लंबाई निर्दिष्ट करता है। लंबाई 0 से 1000000 तक कोई भी मान ले सकती है, संख्या -1 का अर्थ है कि कोई संगत किनारा नहीं है। यह गारंटी है कि मैट्रिक्स के मुख्य विकर्ण पर शून्य हैं।
 
आउटपुट
एक नंबर प्रिंट करें – न्यूनतम पथ लंबाई। यदि पथ मौजूद नहीं है, तो -1 प्रिंट करें।

उदाहरण <टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
3 1 2
0 -1 3
7 0 1
2 215 0
218

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <vector>
#include <iostream>
#include <climits>
using namespace std;

const int inf = INT_MAX;

int main()
{
	int n, s, t;
	cin >> n >> s >> t;
	vector<vector<int> > d(n + 1, vector<int>(n + 1,inf));
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			int a;
			cin >> a;
			if (a != -1)
			{
				d[i + 1][j + 1] = a;
			}
		}
	}
	for (int k = 1; k <= n; ++k)
	{
		for (int i = 1; i <= n; ++i)
		{
			for (int j = 1; j <= n; ++j)
			{      
			}
		}
	}
	if (d[s][t] == inf)
	{
		cout << -1;
		return 0;
	}
	cout << d[s][t] << endl;

}

     

Program check result

To check the solution of the problem, you need to register or log in!