teratail
回答率
85.30%
teratail header banner
teratail header banner
質問するログイン新規登録
トップC#に関する質問乗換案内のようなアプリ開発において、特定の経路でスタックなどが発生してしまう。

編集履歴

質問編集履歴

10

修正

2023/11/27 11:18

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -18,7 +18,7 @@
18
18
  ![イメージ説明](https://ddjkaamml8q8x.cloudfront.net/questions/2023-11-26/88652335-73e9-485f-a9ef-eca2e991c3a1.jpeg)
19
19
 
20
20
  ### 発生している問題・エラーメッセージ
21
-
21
+ （最初の調査の際の情報です。コメント欄に調査し直した際の情報が書かれています）
22
22
  ・期待した結果
23
23
  ０と５……０，１，１，４，４，５の順で表示される。
24
24
  １と５……１，４，４，５の順で表示される。
C#

9

修正。

2023/11/26 14:29

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -1,5 +1,5 @@
1
1
  ### 実現したいこと
2
-
2
+ - 乗換回数が最も少ない経路の表示（通る駅の数は問わない）
3
3
  - スタックの解消
4
4
 
5
5
  ### 前提
C#

8

修正。

2023/11/26 13:48

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -6,7 +6,7 @@
6
6
 
7
7
  現在、都市開発ゲームの駅名に対応して、経路検索が出来るアプリの公開を目指して開発を進めている者です。
8
8
  ソースコードはコピペしていただければそのまま動作します。
9
- ヒントだけでも構いませんので、ご回答よろしくお願いいたします。
9
+ ヒントだけでも構いませんので、よろしければご回答よろしくお願いいたします。
10
10
 
11
11
  以下、今回使用している路線図です。
12
12
  赤……路線リストのline1
C#

7

修正。

2023/11/26 13:40

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -1,6 +1,5 @@
1
1
  ### 実現したいこと
2
2
 
3
- - 最短経路（ただし距離の概念が実装されていないので移動する駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
4
3
  - スタックの解消
5
4
 
6
5
  ### 前提
C#

6

修正。

2023/11/26 13:40

投稿

Kamine
Kamine

スコア8

title CHANGED
@@ -1,1 +1,1 @@
1
- 乗換案内のようなアプリ開発において、遠回りな経路が表示されたり、スタックするのを直したい。
1
+ 乗換案内のようなアプリ開発において、特定の経路でスタックなどが発生してしまう。
body CHANGED
File without changes
C#

5

修正。

2023/11/26 13:33

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -5,13 +5,16 @@
5
5
 
6
6
  ### 前提
7
7
 
8
- 現在、都市開発ゲームの駅名に対応して、経路検索が出来るアプリの開発を進めている者です。
8
+ 現在、都市開発ゲームの駅名に対応して、経路検索が出来るアプリの公開を目指して開発を進めている者です。
9
- 公開を見据えて開発しております。
10
- ソースコードはそのまま動作します。
9
+ ソースコードはコピペしていただければそのまま動作します。
11
- ヒントだけでも構いませんので、何かご回答をよろしくお願いいたします。
10
+ ヒントだけでも構いませんので、ご回答よろしくお願いいたします。
12
11
 
13
12
  以下、今回使用している路線図です。
13
+ 赤……路線リストのline1
14
+ 青……路線リストのline2
15
+ 緑……路線リストのline3
16
+ に対応しています。
14
- 赤青緑それぞれ異なる路線で、数字はコード内の駅番号リストと対応しています。
17
+ また、書かれた数字はコード内の駅番号リストと対応しています。
15
18
 
16
19
  ![イメージ説明](https://ddjkaamml8q8x.cloudfront.net/questions/2023-11-26/88652335-73e9-485f-a9ef-eca2e991c3a1.jpeg)
17
20
 
@@ -46,7 +49,7 @@
46
49
 
47
50
  ### 試したこと
48
51
 
49
- 路線番号の更新に問題がありそうなので、条件を追加したりしましたが、解決にいたりませんでした。
52
+ for文やforeach文内で、路線番号や駅番号が若い順に処理されるようになっているので、if文を用いて適切な値を代入させようとしましたが、うまくいきませんでした。
50
53
 
51
54
  ### 補足情報（FW/ツールのバージョンなど）
52
55
 
C#

4

修正。

2023/11/26 13:22

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -17,11 +17,27 @@
17
17
 
18
18
  ### 発生している問題・エラーメッセージ
19
19
 
20
+ ・期待した結果
20
- 添付された画像のうち、以下の経路で遠回り、スタック、無限ループが発生してしまいます。
21
+ ０と５……０，１，１，４，４，５の順で表示される。
22
+ １と５……１，４，４，５の順で表示される。
23
+ ２と５……２，４，４，５の順で表示される。
24
+ ３と５……３，１，１，４，４，５の順で表示される。
25
+ ５と０……５，４，４，１，１，０の順で表示される。
26
+ ５と１……５，４，４，１の順で表示される。
27
+ ５と２……５，４，４，２の順で表示される。
28
+ ５と３……５，４，４，１，１，３の順で表示される。
21
29
 
30
+ ・実際の結果
31
+ ０と５……System.IndexOutOfRangeException: インデックスが配列の境界外です。と表示される(337行目)
32
+ １と５……Process is terminated due to StackOverflowException.と表示される。
22
- スタック……０と５、１と５、２と５、３と５
33
+ ２と５……２，４，１と表示後、Process is terminated due to StackOverflowException.と表示される。
23
- 無限ループ……３と０、４と０、５と０、５と１、５と２、５と３
34
+ ３と５……３，１と表示後、Process is terminated due to StackOverflowException.と表示される。
35
+ ５と０……System.IndexOutOfRangeException: インデックスが配列の境界外です。と表示される(337行目)
36
+ ５と１……System.IndexOutOfRangeException: インデックスが配列の境界外です。と表示される(337行目)
37
+ ５と２……System.IndexOutOfRangeException: インデックスが配列の境界外です。と表示される(337行目)
38
+ ５と３……System.IndexOutOfRangeException: インデックスが配列の境界外です。と表示される(337行目)
24
39
 
40
+
25
41
  ### 該当のソースコード
26
42
 
27
43
  長文なので、リンクを貼らせていただきます。
C#

3

修正

2023/11/26 10:58

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -1,7 +1,7 @@
1
1
  ### 実現したいこと
2
2
 
3
3
  - 最短経路（ただし距離の概念が実装されていないので移動する駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
4
- -スタックの解消
4
+ - スタックの解消
5
5
 
6
6
  ### 前提
7
7
 
C#

2

修正

2023/11/26 10:57

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -1,6 +1,6 @@
1
1
  ### 実現したいこと
2
2
 
3
- - 最短経路（ただし距離の概念が実装されていないので移動する[リンク内容](url)駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
3
+ - 最短経路（ただし距離の概念が実装されていないので移動する駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
4
4
  -スタックの解消
5
5
 
6
6
  ### 前提
C#

1

修正

2023/11/26 10:47

投稿

Kamine
Kamine

スコア8

title CHANGED
File without changes
body CHANGED
@@ -1,6 +1,5 @@
1
1
  ### 実現したいこと
2
2
 
3
- ここに実現したいことを箇条書きで書いてください。
4
3
  - 最短経路（ただし距離の概念が実装されていないので移動する[リンク内容](url)駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
5
4
  -スタックの解消
6
5
 
@@ -27,6 +26,7 @@
27
26
 
28
27
  長文なので、リンクを貼らせていただきます。
29
28
  [リンク内容](https://firestorage.jp/download/3bda646595b4d7c4591830eca0d13ed41a893445)
29
+ お手数ですが、ソースコードのダウンロードをお願いします。
30
30
 
31
31
  ### 試したこと
32
32
 
C#