Pagini recente » Cod sursa (job #1661946) | Istoria paginii runda/preojii | Cod sursa (job #891017) | Cod sursa (job #2423046) | Cod sursa (job #638069)
Cod sursa(job #638069)
#include<stdio.h>
FILE*f=fopen("minesweeper.in","r");
FILE*g=fopen("minesweeper.out","w");
int n,m;
#include<stdlib.h>
#include<ctime>
int t,i,ok,s,v[100],nr;
double x;
int main () {
fscanf(f,"%d %d",&n,&m);
/*if ( n * m == 2 ){
fprintf(g,"9.035086\n");
}
if ( n * m == 3 ){
fprintf(g,"28.928571\n");
}
if ( n * m == 4 ){
fprintf(g,"87.235916\n");
}
*/
//757.458830
double sol = 28.928571;
for ( i = 4 ; i <= n * m ; ++i ){
sol = sol * 3 - 2;
}
fprintf(g,"%.6lf",sol);
/*int start = clock(); double TIMELIMIT = 280.0;
n = 6; srand(time(0));
for ( t = 1 ; ; ++t ){
nr = n;
while ( 1 ){
int u = rand() % n;
if ( v[u] % 3 == 1 ) --nr;
if ( v[u] % 3 == 2 ) ++nr;
++v[u];
if ( !nr ){
for ( i = 0 ; i < n ; ++i ){
x += v[i]; v[i] = 0;
}
break ;
}
}
if((double)(clock()-start)/(double)(CLOCKS_PER_SEC)>TIMELIMIT){break;}
}
x /= (t);
fprintf(g,"%d\n%lf\n",t,x);
*/
fclose(f);
fclose(g);
return 0;
}