02. Selling - C# Advanced Retake Exam - 16 December 2020 - Софтуерен университет

nikolova.irina.n 0 Точки

02. Selling - C# Advanced Retake Exam - 16 December 2020

Здравейте колеги,

Вече няколко часа мъча тази задачка и не мога да я докарам до 100/100.

Гърми ми с Time limit и както и да я преправя не получавам повече от 90/100.

Предполагам, че грешката ми е в частта където се прехвърлям между pillar-ите.

Ще съм много благодарна ако някой ми даде идея за оптимизирането на кода.

Ето и кода: https://pastebin.com/HZhu0eds

Линк към judge: https://judge.softuni.bg/Contests/Practice/Index/2698#1

Условието:

Selling

You successfully started your cooking journey, so now you need to sell the products from your basket in the bakery in order to collect your price.

You will be given an integer n for the size of the bakery with square shape. On the next n lines, you will receive the rows of the bakery. You will be placed on a random position, marked with the letter 'S'. On random positions there will be clients, marked with a single digit. There may also be pillars. Their count will be either 0 or 2 and they are marked with the letter - 'O'. All of the empty positions will be marked with '-'.

Each turn, you will be given commands for the your movement. Move commands will be: "up", "down", "left", "right". If you move to a client, you collects the price equal to the digit there and the client disappears. If you move to a pillar, you move on the position of the other pillar and then both pillars disappear. If you go out of the bakery, you disappear from the bakery and you are out of there. You need at least 50 dollars to rent your own Bakery

When you are out of the bakery or you collect enough money, the program ends.

Input

On the first line, you are given the integer n – the size of the square matrix.
The next n lines holds the values for every row.
On each of the next lines you will get a move command.

Output

On the first line:
- If the player goes to the void, print: "Bad news, you are out of the bakery."
- If the player collects enough star power, print: "Good news! You succeeded in collecting enough money!"
On the second line print all star power collected: "Money: {money}"
In the end print the matrix.

Constraints

The size of the square matrix will be between [2…10].
There will always be 0 or 2 pillars, marked with the letter - 'O'.
Your position will be marked with 'S'.
You will always go out of the bakery or collect enough money.

Examples

Input

Output

Comments

SO---

-----

----O

right

Bad news, you are out of the bakery.

Money: 0

-----

The first command is right. You move to one of the pillars and then appears on the other side of it (4,4).

The bakery looks like this after the first command:

-----

----S

The second command is right. You go of the bakery.

S98---

99----

666666

------

--77--

-6-6-6

right

down

left

down

right

Good news! You succeeded in collecting enough money!

Money: 53

------

--S666

------

--77--

-6-6-6

Here we have no pillars and bakery rich of clients.

You manage to collect enough money without going out of the bakery.

The clients you have selled food to have disappeared and we can see where you were when you collected the last neeeded money (2,2).

Тагове:

04/02/2021 08:03:52 C# Advanced 04/02/2021 08:05:28

Aleksandar.Hristov9 11 Точки

using System;
using System.Collections.Generic;

namespace _02.Snake
{
public class StartUp
{
public static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
char[,] matrix = new char[n, n];
int row = 0;
int col = 0;
int food = 0;

List<int> list = new List<int>();

for (int rows = 0; rows < n; rows++)
{
string input = Console.ReadLine();
for (int cols = 0; cols < n; cols++)
{
matrix[rows, cols] = input[cols];
if (matrix[rows, cols] == 'S')
{
row = rows;
col = cols;
}
}
}

while (true)
{
string command = Console.ReadLine();
if (command == "up")
{
matrix[row, col] = '-'; // оставя следа '.'
row = row - 1; // придвижва се
if (row >= 0) // остава вътре
{
SnakeMoves(n, matrix, ref row, ref col, ref food);
}
else // излиза от матрицата и играта приключва
{
Console.WriteLine("Bad news, you are out of the bakery.");
Console.WriteLine($"Money: {food}");
break;
}
}
else if (command == "down")
{
matrix[row, col] = '-'; // оставя следа '.'
row = row + 1; // придвижва се
if (row < n) // остава вътре
{
SnakeMoves(n, matrix, ref row, ref col, ref food);
}
else // излиза от матрицата и играта приключва
{
Console.WriteLine("Bad news, you are out of the bakery.");
Console.WriteLine($"Money: {food}");
break;
}
}
else if (command == "left")
{
matrix[row, col] = '-'; // оставя следа '.'
col = col - 1; // придвижва се
if (col >= 0) // остава вътре
{
SnakeMoves(n, matrix, ref row, ref col, ref food);
}
else // излиза от матрицата и играта приключва
{
Console.WriteLine("Bad news, you are out of the bakery.");
Console.WriteLine($"Money: {food}");
break;
}
}
else if (command == "right")
{
matrix[row, col] = '-'; // оставя следа '.'
col = col + 1; // придвижва се
if (col < n) // остава вътре
{
SnakeMoves(n, matrix, ref row, ref col, ref food);
}
else // излиза от матрицата и играта приключва
{
Console.WriteLine("Bad news, you are out of the bakery.");
Console.WriteLine($"Money: {food}");
break;
}
}

if (food >= 50)
{
Console.WriteLine("Good news! You succeeded in collecting enough money!");
Console.WriteLine($"Money: {food}");
matrix[row, col] = 'S';
break;
}

}
PrintMatrix(n, matrix);
}

private static void SnakeMoves(int n, char[,] matrix, ref int row, ref int col, ref int food)
{
if (char.IsDigit(matrix[row, col]))
{
food += int.Parse(matrix[row, col].ToString());
}
else if (matrix[row, col] == 'O') // влиза в BURROW
{
matrix[row, col] = '-';
for (int rows = 0; rows < n; rows++)
{
for (int cols = 0; cols < n; cols++)
{
if (matrix[rows, cols] == 'O')
{
matrix[rows, cols] = '-';
row = rows;
col = cols;
}
}
}
}
}

public static void PrintMatrix(int n, char[,] matrix)
{
for (int row = 0; row < n; row++)
{
for (int col = 0; col < n; col++)
{
Console.Write(matrix[row, col]);
}
Console.WriteLine();
}
}
}
}

06/02/2021 20:12:02 06/02/2021 20:12:43

AnzhelaNurieva 4 Точки

Според мен грешката ти е тук

while (isInTheBakery && moneyCollected <= 50) => трябва да въртиш цикъла, само когато парите са

по- малко от 50, защо да продължаваш, ако вече си ги направила!

Просто премахни равното.

12/02/2021 19:09:45 12/02/2021 19:10:18

yanchev.ilian 24 Точки

https://pastebin.com/gmtMqrX5 - 100/100

Предлагам още едно малко по - различно решение, с иреч използвал съм List<int[]> вместо Tuple<int,int> относно съхранението на pillars.

Надявам се да съм бил полезен.

Поздрави,

Илиян Янчев

29/09/2021 15:44:47