結果

問題 No.2493 K-th in L2 with L1
ユーザー ID 21712
提出日時 2024-11-13 16:23:29
言語 Go
(1.23.4)
結果
RE  
実行時間 -
コード長 714 bytes
コンパイル時間 10,626 ms
コンパイル使用メモリ 238,424 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-13 16:23:43
合計ジャッジ時間 12,316 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"
import . "sort"

type P struct {
	x,y,e int
}

var ps [101][]*P

func init() {
	for x:=-100;x<=100;x++ {
		for y:=-100;y<=100;y++ {
			m:=x
			if m<0 {
				m=-m
			}
			if y<0 {
				m-=y
			} else {
				m+=y
			}
			if m>100 {
				continue
			}
			p:=&P{
				x,y,x*x+y*y,
			}
			ps[m]=append(ps[m],p)
		}
	}
	for _,t:=range ps[:] {
		Slice(t,func(i,j int)bool{
			return t[i].e<t[j].e
		})
	}
}

func main() {
	var q int
	Scan(&q)
	for ;q>0;q-- {
		var d,k int
		Scan(&d,&k)
		t:=ps[d][:]
		if len(t)>k {
			Println("No")
		} else {
			p:=t[k-1]
			if k-2>=0 {
				z:=t[k-2]
				if p.e==z.e {
					Println("No")
					continue
				}
			}
			Println("Yes")
			Println(p.x,p.y)
		}
	}
}
0