結果

問題 No.1932 動く点 P / Moving Point P
コンテスト
ユーザー kakel-san
提出日時 2023-11-03 00:05:40
言語 C#
(.NET 8.0.404)
結果
AC  
実行時間 729 ms / 6,000 ms
コード長 2,707 bytes
コンパイル時間 14,471 ms
コンパイル使用メモリ 167,836 KB
実行使用メモリ 249,664 KB
最終ジャッジ日時 2024-09-25 18:26:17
合計ジャッジ時間 39,082 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (98 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 double[] NList => ReadLine().Split().Select(double.Parse).ToArray();
    static double[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var n = NN;
        var map = NArr(n);
        var q = NN;
        var query = NArr(q);
        var inlist = new List<(int i, int s, double x, double y)>();
        var outlist = new List<(int i, int t, double x, double y)>();
        for (var i = 0; i < q; ++i)
        {
            inlist.Add((i, (int)query[i][0] - 1, query[i][2], query[i][3]));
            outlist.Add((i, (int)query[i][1] - 1, query[i][2], query[i][3]));
        }
        inlist.Sort((l, r) => l.s.CompareTo(r.s));
        outlist.Sort((l, r) => l.t.CompareTo(r.t));
        var zero = new double[2];
        var vec = new double[] { 1, 0 };
        var pts = new double[q][];
        var ipos = 0;
        var opos = 0;
        var ans = new double[q][];
        for (var i = 0; i < n; ++i)
        {
            while (ipos < inlist.Count && inlist[ipos].s == i)
            {
                pts[inlist[ipos].i] = ToAbs(zero, vec, inlist[ipos].x, inlist[ipos].y);
                ++ipos;
            }
            var center = ToAbs(zero, vec, map[i][0], map[i][1]);
            zero = Rotate(new double[] { zero[0] - center[0], zero[1] - center[1] }, - map[i][2]);
            zero[0] += center[0];
            zero[1] += center[1];
            vec = Rotate(vec, - map[i][2]);
            while (opos < outlist.Count && outlist[opos].t == i)
            {
                ans[outlist[opos].i] = ToRel(zero, vec, pts[outlist[opos].i]);
                ++opos;
            }
        }
        WriteLine(string.Join("\n", ans.Select(ai => string.Join(" ", ai))));
    }
    static double[] ToAbs(double[] zero, double[] vec, double x, double y)
    {
        return new double[] { zero[0] + vec[0] * x - vec[1] * y, zero[1] + vec[1] * x + vec[0] * y };
    }
    static double[] ToRel(double[] zero, double[] vec, double[] a)
    {
        var rx = a[0] - zero[0];
        var ry = a[1] - zero[1];
        return new double[] { rx * vec[0] + ry * vec[1], - rx * vec[1] + ry * vec[0] };
    }
    static double[] Rotate(double[] a, double r)
    {
        var sin = Math.Sin(r * Math.PI / 180);
        var cos = Math.Cos(r * Math.PI / 180);
        return new double[] { a[0] * cos - a[1] * sin, a[0] * sin + a[1] * cos };
    }
}
0