結果

問題 No.2628 Shrinkage
ユーザー kakel-sankakel-san
提出日時 2024-02-16 22:07:08
言語 C#
(.NET 8.0.404)
結果
WA  
実行時間 -
コード長 2,791 bytes
コンパイル時間 8,015 ms
コンパイル使用メモリ 167,756 KB
実行使用メモリ 187,020 KB
最終ジャッジ日時 2024-09-28 20:24:59
合計ジャッジ時間 10,178 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 WA * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (82 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
    public static void Main()
    {
        Solve();
        // Test();
    }
    static void Test()
    {
        var r = new Random();
        var count = 0;
        while (true)
        {
            var (x1, y1, x2, y2) = (r.Next(10), r.Next(10), r.Next(10), r.Next(10));
            var (cx, cy, a) = (r.Next(10), r.Next(10), r.NextDouble());
            var b = Trans(x1, y1, x2, y2, cx, cy, a);
            if (!Check(x1, y1, x2, y2, b.x1, b.y1, b.x2, b.y2))
            {
                WriteLine($"{x1} {y1} {x2} {y2} -> {cx} {cy} {a} -> {b}");
                return;
            }
            ++count;
            if (count % 1000 == 0) WriteLine(count);
        }
    }
    static (double x1, double y1, double x2, double y2) Trans(double x1, double y1, double x2, double y2, double cx, double cy, double a)
    {
        return ((1-a) * x1 + a * cx, (1-a) * y1 + a * cy, (1-a) * x2 + a * cx, (1-a) * y2 + a * cy);
    }
    static bool Check(double x1, double y1, double x2, double y2, double bx1, double by1, double bx2, double by2)
    {
        if (x1 == bx1 && y1 == by1 && x2 == bx2 && y2 == by2) return true;
        var dbx = x2 - x1;
        var dby = y2 - y1;
        var dax = bx2 - bx1;
        var day = by2 - by1;
        if (dbx >= 0 != dax >= 0 || dby >= 0 != day >= 0) return false;
        if (Math.Abs(dbx) < Math.Abs(dax) || Math.Abs(dby) < Math.Abs(day)) return false;
        if (dbx != 0 && Eq(dbx, dax) || (dby != 0 && Eq(dby, day))) return false;
        return true;
    }
    static bool Eq(double a, double b)
    {
        return Math.Abs(a - b) < 0.00001 || Math.Abs(Math.Abs(b / a) - 1) < 0.00001;
    }
    static void Solve()
    {
        var t = NN;
        var ans = new bool[t];
        for (var u = 0; u < t; ++u)
        {
            var c = NList;
            if (c[0] == c[4] && c[1] == c[5] && c[2] == c[6] && c[3] == c[7]) ans[u] = true;
            var dbx = c[2] - c[0];
            var dby = c[3] - c[1];
            var dax = c[6] - c[4];
            var day = c[7] - c[5];
            if (dbx >= 0 != dax >= 0 || dby >= 0 != day >= 0) continue;
            if (Math.Abs(dbx) < Math.Abs(dax) || Math.Abs(dby) < Math.Abs(day)) continue;
            if (dbx != 0 && dbx == dax || (dby != 0 && dby == day)) continue;
            ans[u] = true;
        }
        WriteLine(string.Join("\n", ans.Select(f => f ? "Yes" : "No")));
    }
}
0