Переведите код с JS на Java, Python, C++ или C#

@VictorYamshin · Регистрация: 23.04.2019

Студворк — интернет-сервис помощи студентам

Переведите, пожалуйста код на Java, Python, C# или C++ пожалуйста, код не мой, а в JS не разбираюсь.

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
var a = [
  "       ",
  " WRDYM ",
  " FOHHH ",
  " NLKWO ",
  " RRRRR ",
  " ABBCD ",
  "       ",
]
 
var s = "WORD"
 
var used = a.map(x => [...x].map(x => Array(s.length)))
 
var di = [0, 0, 1, -1], dj = [1, -1, 0, 0]
var path = []
 
function dfs(i, j, k=0) {
  if (a[i][j] === s[k] && !used[i][j][k]) {
    used[i][j][k] = true
    path.push({i, j})
 
    if (++k === s.length) return true
 
    for (var q=0; q<4; ++q) {
      if (dfs(i+di[q], j+dj[q], k)) {
        return true
      }
    }
    
    path.pop()
  }
}
 
ALL: for (var q=1; q<a.length-1; ++q) {
  for (var w=1; w<a[q].length-1; ++w) {
    if (dfs(q, w)) {
      console.log(path.map(({i, j}) => `(${i}, ${j})`).join("\n"))
      break ALL
    }
  }

@diadiavova · 26.04.2019, 11:16

Я не слишком глубоко вникал в суть происходящего, так что гарантировать точность результата не могу, надо проверять. Но что-то выдает и не глючит. ))

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
using System;
using System.Collections.Generic;
using System.Linq;
 
namespace js2cs
{
    class Program
    {
        static void Main(string[] args)
        {
        ALL: for (var q = 1; q < a.Length - 1; ++q)
            {
                for (var w = 1; w < a[q].Length - 1; ++w)
                {
                    if (dfs(q, w))
                    {
                        Console.WriteLine(string.Join("\n", path.Select((ij) => ($"{ ij.i}, { ij.j}"))));
                        goto ALL;
                    }
                }
            }
            Console.ReadKey();
        }
 
        static string[] a = {
                  "       ",
                  " WRDYM ",
                  " FOHHH ",
                  " NLKWO ",
                  " RRRRR ",
                  " ABBCD ",
                  "       "
            };
 
        static string s = "WORD";
        static bool[][][] used = a.Select(x => x.Select(xx => new bool[s.Length]).ToArray()).ToArray();
        static int[] di = { 0, 0, 1, -1 };
        static int[] dj = { 1, -1, 0, 0 };
        static List<IJ> path = new List<IJ>();
 
        static bool dfs(int i, int j, int k = 0)
        {
            if (a[i][j] == s[k] && !used[i][j][k])
            {
                used[i][j][k] = true;
                path.Add(new IJ() { i = i, j = j });
 
                if (++k == s.Length) return true;
 
                for (var q = 0; q < 4; ++q)
                {
                    if (dfs(i + di[q], j + dj[q], k))
                    {
                        return true;
                    }
                }
 
                path.RemoveAt(path.Count - 1);
            };
            return false;
        }
 
        struct IJ
        {
            internal int i;
            internal int j;
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем