超現実いもす(imos)の日記 - ICPCのビジュアライザプログラミングの大会で幾何が出ると困る．頭の中や紙の上で絵を描くのにはさすがに限界があるからだ．というわけで簡単にかけて使いやすいビジュアライザを作ってみた． 001: <script> 002: function line(x,y,a,b){c.b();c.moveTo(x,y);c.lineTo(a,b);c.s();} 003: function circle(x,y,r){c.b();c.arc(x,y,r,0,7,0);c.s();} 004: window.onload=function(){d=document;d.i=d.getElementById; 005: c=d.i('c').getContext('2d');c.b=c.beginPath;c.s=c.stroke; 006: d.i('s').src='data.js?';}; 007: </s
Criss-cross algorithm - Wikipedia
https://www.csc.kth.se/~austrin/icpc/finals2009solutions.pdf
