Hrbust OJ 1025 (computational geometry + approximate calculation)

This is the first time I can do so, the title of the precision range is large, so you can use the circular area directly with a small square stitching approximation to indicate that maps open the larger, more accurate, but also time-consuming and more.

The code is as follows:

#include <cstdio>#include<iostream>#include<cstring>using namespacestd;intMain () {DoubleX,y,r; intmaps[101][101],num,i,j,n;  while(~SCANF ("%d",&N)) {num=10201; memset (Maps,0,sizeof(maps));  for(intK =0; k < n;k++) {scanf ("%LF%LF%LF",&x,&y,&R); X=x* -+ -; Y=y* -+ -; R=r* -;  for(i=0; i<= -; i++)                 for(j=0; j<= -; J + +)                    if(maps[i][j]==0&& (i-x) * (i-x) + (j-y) * (j-y) <= r*R) {Maps[i][j]=1; Num--; }} printf ("%.3f\n",1.0*num/10201.0); }    return 0;}

Hrbust OJ 1025 (computational geometry + approximate calculation)