Submission #49494907

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Numerics;

namespace Tasks;

public class D
{
    public static void Main()
    {
        using var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
        Console.SetOut(sw);
        Solve();
        Console.Out.Flush();
    }

    public static void Solve()
    {
        var (H, W, K) = Scanner.Scan<int, int, int>();
        var S = new char[H][];
        for (var i = 0; i < H; i++)
        {
            S[i] = Scanner.Scan<string>().ToCharArray();
        }

        var oX = new long[H, W + 1];
        var oY = new long[H + 1, W];
        var xX = new long[H, W + 1];
        var xY = new long[H + 1, W];
        const long Inf = 1 << 30;
        for (var i = 0; i < H; i++)
        {
            for (var j = 0; j < W; j++)
            {
                if (S[i][j] == 'o')
                {
                    oX[i, j + 1] = 1;
                    oY[i + 1, j] = 1;
                }
                else if (S[i][j] == 'x')
                {
                    xX[i, j + 1] = 1;
                    xY[i + 1, j] = 1;
                }
            }
        }

        for (var i = 0; i < H; i++)
        {
            for (var j = 0; j < W; j++)
            {
                oX[i, j + 1] += oX[i, j];
                xX[i, j + 1] += xX[i, j];
            }
        }

        for (var j = 0; j < W; j++)
        {
            for (var i = 0; i < H; i++)
            {
                oY[i + 1, j] += oY[i, j];
                xY[i + 1, j] += xY[i, j];
            }
        }

        var answer = Inf;
        for (var i = 0; i < H; i++)
        {
            for (var j = 0; j + K <= W; j++)
            {
                var o = oX[i, j + K] - oX[i, j];
                var x = xX[i, j + K] - xX[i, j];
                if (x == 0) answer = Math.Min(answer, K - o);
            }
        }

        for (var j = 0; j < W; j++)
        {
            for (var i = 0; i + K <= H; i++)
            {
                if (S[i][j] == 'x') continue;

                var o = oY[i + K, j] - oY[i, j];
                var x = xY[i + K, j] - xY[i, j];
                if (x == 0) answer = Math.Min(answer, K - o);
            }
        }

        if (answer == Inf) answer = -1;
        Console.WriteLine(answer);

        // Console.WriteLine();
        // Printer.Print2D(oX, " ");
        // Console.WriteLine();
        // Printer.Print2D(oY, " ");
        // Console.WriteLine();
        // Printer.Print2D(xX, " ");
        // Console.WriteLine();
        // Printer.Print2D(xY, " ");

    }

    public static class Printer
    {
        public static void Print<T>(T source) => Console.WriteLine(source);
        public static void Print1D<T>(IEnumerable<T> source, string separator = "") => Console.WriteLine(string.Join(separator, source));
        public static void Print1D<T, U>(IEnumerable<T> source, Func<T, U> selector, string separator = "") => Console.WriteLine(string.Join(separator, source.Select(selector)));
        public static void Print2D<T>(IEnumerable<IEnumerable<T>> source, string separator = "") => Console.WriteLine(string.Join(Environment.NewLine, source.Select(x => string.Join(separator, x))));
        public static void Print2D<T, U>(IEnumerable<IEnumerable<T>> source, Func<T, U> selector, string separator = "") => Console.WriteLine(string.Join(Environment.NewLine, source.Select(x => string.Join(separator, x.Select(selector)))));
        public static void Print2D<T>(T[,] source, string separator = "")
        {
            var (h, w) = (source.GetLength(0), source.GetLength(1));
            for (var i = 0; i < h; i++)
            {
                for (var j = 0; j < w; j++)
                {
                    Console.Write(source[i, j]);
                    Console.Write(j == w - 1 ? Environment.NewLine : separator);
                }
            }
        }
        public static void Print2D<T, U>(T[,] source, Func<T, U> selector, string separator = "")
        {
            var (h, w) = (source.GetLength(0), source.GetLength(1));
            for (var i = 0; i < h; i++)
            {
                for (var j = 0; j < w; j++)
                {
                    Console.Write(selector(source[i, j]));
                    Console.Write(j == w - 1 ? Environment.NewLine : separator);
                }
            }
        }
    }

    public static class Scanner
    {
        public static T Scan<T>() where T : IConvertible => Convert<T>(ScanStringArray()[0]);
        public static (T1, T2) Scan<T1, T2>() where T1 : IConvertible where T2 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]));
        }
        public static (T1, T2, T3) Scan<T1, T2, T3>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]));
        }
        public static (T1, T2, T3, T4) Scan<T1, T2, T3, T4>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]));
        }
        public static (T1, T2, T3, T4, T5) Scan<T1, T2, T3, T4, T5>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]), Convert<T5>(input[4]));
        }
        public static (T1, T2, T3, T4, T5, T6) Scan<T1, T2, T3, T4, T5, T6>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible where T6 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]), Convert<T5>(input[4]), Convert<T6>(input[5]));
        }
        public static IEnumerable<T> ScanEnumerable<T>() where T : IConvertible => ScanStringArray().Select(Convert<T>);
        private static string[] ScanStringArray()
        {
            var line = Console.ReadLine()?.Trim() ?? string.Empty;
            return string.IsNullOrEmpty(line) ? Array.Empty<string>() : line.Split(' ');
        }
        private static T Convert<T>(string value) where T : IConvertible => (T)System.Convert.ChangeType(value, typeof(T));
    }
}

Submission Info

Judge Result