Skip to main content

Graph that changes with every step you make

This is task from my trainee interview. I haven't found the answer yet and hope you can help me. (Interview was about 2 weeks ago and I failed). So - you got robot-drone with wheels. You recieve photo from space which converts to matrix with heights above sea level (every element is square 100*100 meters). For example:

3 2 1 0 1 2 3
3 2 1 0 1 2 3
3 2 1 0 1 2 3
3 2 1 0 1 2 3

//thats the road between 2 mountains ( 0 0 0 0 - road, 1 higher, 2 higher and so on)
rules: every move costs 1 point of fuel, but ascent or descent - costs difference between heights. For example if you go from 4 to 2 - it would be (4-2 + 1 (every step costs one)) = 3 You need to find the shortest path from top left point to bottom right point. AND I KNOW HOW TO DO IT. We can use Dijkstra algorithm and everything works fine.

But the hardest point in the task - each diagonal move costs twice as much as the previous one. So first diagonal move costs 1, second 2, third 4, forth 8 and so on. I don't know how create this rule and how combine it with Dijkstra algorithm, to make look it simple and work fine.

If you have solution - please share it.

i just read a book on algorithms and it didn't help me(

Via Active questions tagged javascript - Stack Overflow https://ift.tt/2FdjaAW
Labels:

Comments

Post a Comment

Popular posts from this blog

Prop `className` did not match in next js app

I have written a sample code ( Github Link here ). this is a simple next js app, but giving me error when I refresh the page. This seems to be the common problem and I tried the fix provided in the internet but does not seem to fix my issue. The error is Warning: Prop className did not match. Server: "MuiBox-root MuiBox-root-1" Client: "MuiBox-root MuiBox-root-2". Did changes for _document.js, modified _app.js as mentioned in official website and solutions in stackoverflow. but nothing seems to work. Could someone take a look and help me whats wrong with the code? Via Active questions tagged javascript - Stack Overflow https://ift.tt/2FdjaAW
Post a Comment
Read more

How to show number of registered users in Laravel based on usertype?

i'm trying to display data from the database in the admin dashboard i used this: <?php use Illuminate\Support\Facades\DB; $users = DB::table('users')->count(); echo $users; ?> and i have successfully get the correct data from the database but what if i want to display a specific data for example in this user table there is "usertype" that specify if the user is normal user or admin i want to user the same code above but to display a specific usertype i tried this: <?php use Illuminate\Support\Facades\DB; $users = DB::table('users')->count()->WHERE usertype =admin; echo $users; ?> but it didn't work, what am i doing wrong? source https://stackoverflow.com/questions/68199726/how-to-show-number-of-registered-users-in-laravel-based-on-usertype
Post a Comment
Read more

Why is my reports service not connecting?

I am trying to pull some data from a Postgres database using Node.js and node-postures but I can't figure out why my service isn't connecting. my routes/index.js file: const express = require('express'); const router = express.Router(); const ordersCountController = require('../controllers/ordersCountController'); const ordersController = require('../controllers/ordersController'); const weeklyReportsController = require('../controllers/weeklyReportsController'); router.get('/orders_count', ordersCountController); router.get('/orders', ordersController); router.get('/weekly_reports', weeklyReportsController); module.exports = router; My controllers/weeklyReportsController.js file: const weeklyReportsService = require('../services/weeklyReportsService'); const weeklyReportsController = async (req, res) => { try { const data = await weeklyReportsService; res.json({data}) console
Post a Comment
Read more