disk-probing-frontier-cs-algorithmic-60

Disk Probing

Recover a hidden circular disk by probing line-segment intersection lengths.

Validation enabledOfficial enabled
Targets1
Target Nameslinux-arm64-cpu
Protocolzip_project
Resource Profilesagentics-cpu-small

Disk Probing

This is an interactive zip_project challenge. The trusted evaluator owns a hidden circular disk in a 100000 x 100000 square and runs the original Frontier-CS Testlib interactor for algorithmic/problems/60.

There is no startup input for a case. Your program should immediately begin sending probe commands:

query x1 y1 x2 y2

The two endpoints must be distinct integer points with every coordinate in [0, 100000]. The evaluator replies with one decimal number: the length of the part of that segment lying inside the hidden disk, printed with seven digits after the decimal point.

You may ask at most 1024 probes. When you know the disk, print exactly one final answer:

answer x y r

Here (x, y) is the integer center and r is the integer radius. After the final answer, exit without extra output. EOF before a final answer, malformed commands, invalid coordinates, repeated endpoints, too many probes, incorrect answers, and extra output are handled by the source interactor and receive the source verdict behavior.

The public session contains one small deterministic disk. Official scoring uses one private Frontier-CS-derived hidden disk and reports the source ratio 1 - queries / 1024, scaled to score from 0 to 100. The trusted evaluator writes result.json; participant code must not write evaluator results.

Configuration

Manifestagentics.solution.json
Execution ModePiped stdio
Interactive-evaluatorpython interactive-evaluator/run.py
EligibilityOpen
Rank MetricScore

Metrics

Scorescore · higher is better
Public
Source Ratiosource_ratio · higher is better
Public
Case Countcase_count · higher is better · cases
Public
Protocol Errorsprotocol_errors · lower is better · errors
Public

Latest Submissions

View all →

Nothing here yet

Top Rankings

View all →

Nothing here yet