結果

問題 No.55 正方形を描くだけの簡単なお仕事です。
ユーザー noriocnorioc
提出日時 2017-01-08 14:13:55
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 27 ms / 5,000 ms
コード長 2,120 bytes
コンパイル時間 1,963 ms
コンパイル使用メモリ 107,136 KB
実行使用メモリ 19,200 KB
最終ジャッジ日時 2024-05-09 23:23:06
合計ジャッジ時間 2,697 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 25 ms
19,072 KB
testcase_01 AC 27 ms
18,944 KB
testcase_02 AC 26 ms
18,944 KB
testcase_03 AC 27 ms
19,072 KB
testcase_04 AC 26 ms
19,072 KB
testcase_05 AC 26 ms
19,072 KB
testcase_06 AC 26 ms
18,816 KB
testcase_07 AC 25 ms
19,072 KB
testcase_08 AC 26 ms
19,072 KB
testcase_09 AC 26 ms
19,072 KB
testcase_10 AC 25 ms
19,200 KB
testcase_11 AC 25 ms
19,200 KB
testcase_12 AC 25 ms
19,072 KB
testcase_13 AC 25 ms
19,200 KB
testcase_14 AC 26 ms
18,816 KB
testcase_15 AC 24 ms
18,816 KB
testcase_16 AC 25 ms
19,072 KB
testcase_17 AC 25 ms
19,200 KB
testcase_18 AC 26 ms
18,944 KB
testcase_19 AC 26 ms
19,072 KB
testcase_20 AC 26 ms
18,944 KB
testcase_21 AC 25 ms
18,944 KB
testcase_22 AC 25 ms
19,072 KB
testcase_23 AC 25 ms
18,816 KB
testcase_24 AC 25 ms
19,200 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.Collections.Generic;
using System.Linq;

struct Vec2 {
    public int X { get; private set; }
    public int Y { get; private set; }

    public Vec2(int x, int y) {
        X = x;
        Y = y;
    }

    public static Vec2 operator+(Vec2 a, Vec2 b) {
        return new Vec2(a.X + b.X, a.Y + b.Y);
    }

    public static Vec2 operator-(Vec2 a, Vec2 b) {
        return new Vec2(a.X - b.X, a.Y - b.Y);
    }

    public int Dot(Vec2 other) {
        return X * other.X + Y * other.Y;
    }

    public int Cross(Vec2 other) {
        return X * other.Y - Y * other.X;
    }

    public double Magnitude() {
        return Math.Sqrt(X * X + Y * Y);
    }

    public override string ToString() {
        return string.Format("({0}, {1})", X, Y);
    }

    public static double Distance(Vec2 a, Vec2 b) {
        return (a - b).Magnitude();
    }
}

class Program {
    static int ReadInt() { return int.Parse(Console.ReadLine()); }
    static int[] ReadInts() { return Console.ReadLine().Split().Select(int.Parse).ToArray(); }
    static string[] ReadStrings() { return Console.ReadLine().Split(); }

    static IEnumerable<Vec2[]> Perms(Vec2 a, Vec2 b, Vec2 c) {
        yield return new[] { a, b, c };
        yield return new[] { a, c, b };
        yield return new[] { b, a, c };
        yield return new[] { b, c, a };
        yield return new[] { c, a, b };
        yield return new[] { c, b, a };
    }

    static void Calc(Vec2 a, Vec2 b, Vec2 c) {
        foreach (var xs in Perms(a, b, c)) {
            // a:xs[0], b:xs[1], c:xs[2]
            var ab = xs[1] - xs[0];
            var ac = xs[2] - xs[0];
            if (ab.Dot(ac) == 0 && ab.Magnitude() == ac.Magnitude()) {
                var d = (ab + ac) + xs[0];
                Console.WriteLine("{0} {1}", d.X, d.Y);
                return;
            }
        }
        Console.WriteLine(-1); // not found
    }

    static void Main() {
        var xs = ReadInts();
        var a = new Vec2(xs[0], xs[1]);
        var b = new Vec2(xs[2], xs[3]);
        var c = new Vec2(xs[4], xs[5]);
        Calc(a, b, c);
    }
}
0