Шагов Владислав by ShagovVladislav · Pull Request #272 · kontur-courses/tdd

ShagovVladislav · 2025-11-27T21:08:31Z

Sign in to view

 EndProject
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Samples", "Samples\Samples.csproj", "{B5108E20-2ACF-4ED9-84FE-2A718050FC94}"
 EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "TagsCloudVisualization", "TagsCloudVisualization\TagsCloudVisualization.csproj", "{2EDAFD2B-C793-47E2-941E-1B9111073AB7}"


Sign in to view

+    [SetUp]
+    public void SetUp()
+    {
+        generatedRectSizes = [];


Dimques · 2025-11-28T15:29:28Z

+        var layouter = new CircularCloudLayouter(center);
+
+        var rect = layouter.PutNextRectangle(size);
+        generatedRectSizes.Add(size);


Лишняя строчка, тест без неё работает прекрасно.

Всё ещё работает :)

Dimques · 2025-11-28T16:12:05Z

+
+[SupportedOSPlatform("windows")]
+
+public static class CloudVisualizer


Ответственность этого класса - создать изборажение по заданным параметрам и сохранить в файл. При этом за пользователя очень много чего выбирается по-умолчанию:

расположение центра

размер изображения

цвет фона

цвета прямоугольников

и т.д.

Хорошенько подумай, что можно захотеть настраивать в изображении!

Далее - недавно вы, кажется, проходили fluent interface'ы, помнишь такие? Давай применим новые знания и навыки: во-первых, давай создадим класс-билдер для CloudVisualizer - пусть билдер хранит разнообразные настройки и для каждой имеет fluent-метод для их изменения (например, метод SetCenter мог бы принимать параметры настраиваемого центра); во-вторых, пусть билдер имеет метод Build или Create (или что-то в этом духе), который будет создавать экземпляр CloudVisualizer с указанными настройками. Подумай, что должен делать билдер, если пользователь определил не все настройки, но вызывает метод Build? Spoiler: здесь могут быть разные решения разной сложности.

Sign in to view

+namespace TagsCloudVisualization;
+
+[SupportedOSPlatform("windows")]
+


Sign in to view

+        foreach (var size in sizes)
+            layouter.PutNextRectangle(size);
+
+        layouter.PlacedRectangles.Count.Should().Be(sizes.Count);


Sign in to view

+        var file = Path.Combine(outputDir, "many.png");
+
+        var sizes = Enumerable
+            .Range(1, 200)


Sign in to view

+    }
+
+    [Test, Explicit]
+    public void VizualizeExamples()


Sign in to view

+    }
+
+    [Test]
+    public void PutNextRectangle_ShouldNotCrossCenter()


Sign in to view

+    public void PutNextRectangle_ShouldThrow_OnNegativeSize()
+    {
+        var layouter = new CircularCloudLayouter(new Point(0, 0));
+        var size = new Size(-10, 20);


Sign in to view

+    {
+        while (true)
+        {
+            var point = spiral.GetNextPoint();


Sign in to view

+        {
+            for (var dy = -radiusCells; dy <= radiusCells && yielded < MaxTouchNeighbors; dy++)
+            {
+                if (!grid.TryGetValue((cx + dx, cy + dy), out var list)) continue;


Dimques · 2025-12-02T10:31:00Z

+
+public sealed class CircularCloudLayouter
+{
+    private readonly Point center;


Не критично, но я бы тебе предложил структурировать поляшки примерно вот так:

Константны всё равно потом примешал в конец

Dimques · 2025-12-02T10:32:30Z

+    public CircularCloudLayouter(Point center)
+    {
+        this.center = center;
+        centerX = center.X;


А зачем отдельные поля для X и Y?

в том плане что можно Point сделать?

У тебя и center и X,Y имеют модификатор readonly, т.е. ты их не перепресваиваешь. Почему вместо X не использовать center.X?

Sign in to view

+    public Rectangle PutNextRectangle(Size rectangleSize)
+    {
+        if (rectangleSize.Width <= 0 || rectangleSize.Height <= 0)
+            throw new ArgumentException("Rectangle size must be positive");


Sign in to view

+        var cx = centerX / CellSize;
+        var cy = centerY / CellSize;
+
+        for (var dx = -radiusCells; dx <= radiusCells && yielded < MaxTouchNeighbors; dx++)


Sign in to view

+            }
+        }
+
+        if (yielded >= MaxTouchNeighbors) yield break;


Sign in to view

+        if (yielded < MaxTouchNeighbors && placedRectangles.Count > 0)
+        {
+            var last = placedRectangles[^1];
+            foreach (var r in GetRectanglesAround(last, maxCells: 4))


Sign in to view

+
+    private IEnumerable<Rectangle> GetRectanglesAround(Rectangle r, int maxCells)
+    {
+        var x1 = Math.Max((r.Left / CellSize) - maxCells, -1000000);


Sign in to view

+
+        for (var x = x1; x <= x2; x++)
+        for (var y = y1; y <= y2; y++)
+            if (grid.TryGetValue((x, y), out var list))


Sign in to view

+        for (var x = x1; x <= x2; x++)
+        for (var y = y1; y <= y2; y++)
+            if (grid.TryGetValue((x, y), out var list))
+                foreach (var rr in list)


Sign in to view

+        return Math.Abs(bestDist - double.MaxValue) < 0.00000001 ? FindBySpiralFallback(size) : best;
+    }
+
+    private void AddInHashAndCandidates(Rectangle c)


Sign in to view

+        return div;
+    }
+
+    private static int HashRect(Rectangle r)


Sign in to view

+        }
+    }
+
+    private double DistanceToCenterInt(Rectangle r)


Sign in to view

+    {
+        for (var i = 0; i < 20000; i++)
+        {
+            var p = spiral.GetNextPoint();


Sign in to view

+
+    private Rectangle FindBySpiralFallback(Size size)
+    {
+        for (var i = 0; i < 20000; i++)


Sign in to view

+                return r;
+        }
+
+        return new Rectangle(centerX + 50000, centerY + 50000, size.Width, size.Height);


Sign in to view

+
+    private double DistanceToCenterInt(Rectangle r)
+    {
+        var dx = r.X + (r.Width >> 1) - centerX;


Sign in to view

+
+    private static IEnumerable<(int, int)> GetCells(Rectangle r)
+    {
+        var x1 = FloorDiv(r.Left, CellSize);


ShagovVladislav · 2025-12-02T20:20:37Z

Sign in to view

+                cellBuffer.AddRange(list);
+        }
+
+        return cellBuffer.Any(t => rect.IntersectsWith(t));


скорость сильно падает
на 500 прямоугольниках 150мс против 250мс

Сомнительно - IL код один и тот же должен получаться. Проверишь в качестве факультатива?

Ок, признаю, был не прав :) Похоже действительно делегат под лямбду компилятор один раз создаёт, а вот под метод групп конвершн - на каждой итерации.

Sign in to view

+        }
+    }
+
+    private bool IntersectsGrid(Rectangle rect)


Sign in to view

+            var dx = rect.X + (rect.Width >> 1) < centerX ? -1 : 1;
+            var dy = rect.Y + (rect.Height >> 1) < centerY ? -1 : 1;
+
+            var leftRight = rect with { X = rect.X - dx };


Sign in to view

+        while (moved && iter++ < PullMaxIterations)
+        {
+            moved = false;
+            var dx = rect.X + (rect.Width >> 1) < centerX ? -1 : 1;


Sign in to view

+    {
+        if (dx == 0 && dy == 0) return rect;
+
+        for (var i = 0; i < 1000; i++)


Sign in to view

+            rect = shifted;
+        }
+
+        for (var i = 0; i < 3000; i++)


Sign in to view

+        // left
+        yield return new Rectangle(
+            o.Left - size.Width,
+            o.Top + ((o.Height - size.Height) >> 1),


Dimques · 2025-12-02T11:24:29Z

Sign in to view

+
+        if (candidatesBuffer.Count > MaxCandidatesToEvaluate)
+        {
+            candidatesBuffer.Sort((a, b) => DistanceToCenterInt(a).CompareTo(DistanceToCenterInt(b)));


candidatesBuffer.Count - MaxCandidatesToEvaluate - как это лаконично обозвать?

Sign in to view

+
+        if (candidatesBuffer.Count == 0)
+        {
+            foreach (var c in GetSpiralCandidates(size, 40))


Dimques · 2025-12-02T11:27:43Z

+        Color? rectangleBorderColor = null,
+        string? outputDirectory = null)
+    {
+        try


Сейчас внутри try точно можно поимать ранее пойманные (и залоггированные!) исключения - оберни в try только то, что нужно.

Sign in to view

+            throw new ArgumentException("File name cannot be null or empty", nameof(fileName));
+
+        var extension = Path.GetExtension(fileName);
+        if (string.IsNullOrEmpty(extension))


Sign in to view

+                    nameof(fileName));
+        }
+
+        if (string.IsNullOrWhiteSpace(outputDirectory))


Dimques · 2025-12-02T11:35:06Z

+            var fullPath = Path.GetFullPath(outputDirectory);
+            Console.WriteLine($"Output directory resolved to: {fullPath}");
+        }
+        catch (Exception ex)


А зачем перевыбрасывать-то его? И вообще - у тебя снаружи есть try-catch. Если ты здесь записал, то прерви выполнение, или наверху оставь большой try-catch и перехватывай всё там. Строго говоря, директория-то может быть синтаксически правильной, а ошибка связана с, например, правами доступа.

Dimques · 2025-12-02T11:36:44Z

+        Pen? pen = null,
+        int padding = 50)
+    {
+        try


Во, опять огромный внутренний try-catch - давай в одном месте наверху ошибки записывать и прекращать выполнение, а тут не пытаться всё обернуть?

Dimques · 2025-12-02T11:38:24Z

+    }
+
+    [Test]
+    public void PutNextRectangle_ShouldBeFast_For500Rectangles()


Периодически падает на этих тестах :) Но там рядом с границей, да

Dimques · 2025-12-02T11:39:22Z

+        {
+            var sizes = new List<Size> { new(10, 10) };
+
+            var act = () =>


Не переноси ради одного символа)

ShagovVladislav added 2 commits November 25, 2025 23:43

Add solution for 1 and 2 tasks

1f4d810

Add tests, README.md and change TagsCloudVisualization little bit

3b4c72f

Dimques suggested changes Nov 28, 2025

View reviewed changes

Dimques reviewed Nov 29, 2025

View reviewed changes

Comment thread cs/TagsCloudVisualization/CircularCloudLayouter.cs Outdated

{

while (true)

{

var point = spiral.GetNextPoint();

This comment was marked as resolved.

Sign in to view

ShagovVladislav added 3 commits December 1, 2025 00:15

Cosmetic changes

dc954f1

Fix all

70d43ab

Create README.md

2ead8d9