結果

問題 No.3437 [Cherry 8th Tune C] Silhouette
コンテスト
ユーザー 👑 tails
提出日時 2026-01-23 23:45:02
言語 cLay
(20250308-1 + boost 1.89.0)
結果
AC  
実行時間 181 ms / 2,000 ms
コード長 664 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 5,465 ms
コンパイル使用メモリ 201,416 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-23 23:53:24
合計ジャッジ時間 18,987 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
ll@t;
rep(t){
	ll@(ax,ay,az);
	ll@(bx,by,bz);
	ll@(cx,cy,cz);
	ll@(lx,ly,lz);
	Mint au=(ax-lx)*lz/Mint(lz-az);
	Mint av=(ay-ly)*lz/Mint(lz-az);
	Mint bu=(bx-lx)*lz/Mint(lz-bz);
	Mint bv=(by-ly)*lz/Mint(lz-bz);
	Mint cu=(cx-lx)*lz/Mint(lz-cz);
	Mint cv=(cy-ly)*lz/Mint(lz-cz);
	Mint z=(au*(bv-cv)+bu*(cv-av)+cu*(av-bv))/2;
	if(1){
		double au=(ax-lx)*lz/double(lz-az);
		double av=(ay-ly)*lz/double(lz-az);
		double bu=(bx-lx)*lz/double(lz-bz);
		double bv=(by-ly)*lz/double(lz-bz);
		double cu=(cx-lx)*lz/double(lz-cz);
		double cv=(cy-ly)*lz/double(lz-cz);
		double d=(au*(bv-cv)+bu*(cv-av)+cu*(av-bv))/2;
		if(d<0){
			z=-z;
		}
	}
	wt(z);
}
0