/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.
URL : http://acm.hdu.edu.cn/showproblem.php?pid=1175
Name : 1175 连连看
Date : Wednesday, August 17, 2011
Time Stage : long , very long.......
Result:
Test Data:
Review:
可惜有了数据还是弄不明白原理,好笨啊~~~
//----------------------------------------------------------------------------*/
/*-----------------------------------------------------------------------------
1175 连连看 随机数据生成器
**---------------------------------------------------------------------------*/
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
#define MAXSIZE 10009
#define LIMIT 10 // 生成的图表都是 10*10 的规格的,方便人工跟踪找错
// 这里也可以设得大点,或小点,我觉得10个比较合适
#define getNotZeroRand(x) while (!((*x) = rand() % LIMIT)) ;
#define getNumUpperThan(x, y) while ((*(x) = rand() % LIMIT) < y) ;
#define getNumInRange(x, lower, upper) while ((*(x) = rand() % upper) < lower) ;
int repeat[MAXSIZE] ;
int map[MAXSIZE][MAXSIZE] ;
int main ()
{
// freopen ("D:\\Computer Language\\C++\\Test\\in.txt", "r", stdin) ;
int i, j, k ;
int n, m, num, tmp, q ;
int x1, y1, x2, y2 ;
puts ("input data number : ") ; // 提示语言不能输入到文件中,所以要先写
// 文件重定向,把原来要输出到屏幕上的内容,输出到文件上去
freopen ("D:\\out.txt", "w", stdout) ;
scanf ("%d", &num) ;
srand (0) ; // 设置随机数种子,貌似不设也可以。。。。。。
// 当时只是想让产生的随机数更"随机"一点,其实反而不方便找错
// 固定的数据,可以经得起反复的查找
for (i = 0 ; i < num ; ++i)
{
// 生成 10 * 10 的数据量
// 用 getNumInRange 也可以,不过这个是先写的,也就没有去改了
getNumUpperThan (&n, 2) ;
getNumUpperThan (&m, 2) ;
// 想获得多少组数据,就输入多少,我10000条左右就能测出错误来了
// 当然,你得先有个标准的答案代码,利用这里的数据产生标准答案,
// 再和自己产生的答案对比,才有意义。
printf ("%d %d\n", n, m) ;
memset (repeat, 0, sizeof (repeat)) ; // 用来计算数字的重复次数,
// 一张图里面的一个数字只能重复两次
for (j = 0 ; j < n ; ++j)
{
for (k = 0 ; k < m; ++k)
{
tmp = rand () % (n * m) ;
// 其实这个限制重复次数的循环有时候会很花时间的
// 但实际上好像影响不大,所以没有想去改进
while (repeat[tmp] >= 2)
tmp = rand () % (n * m) ;
++repeat[tmp] ;
// 这里,限定0的分布频率,为40%
// 也就是说,不管你输出多少数,总有40%的数是0
// 如果0太少,这样的数据是没有什么意义的
// 不过从我实验的情况来看,貌似0多点更能查检出错误来。。。。。
if ((n*m)/4 <= tmp)
tmp = 0 ;
// 记录新鲜出炉的数,趁热,别凉了 :)
map[j][k] = tmp ;
}
}
//输出图表
for (j = 0 ; j < n ; ++j)
{
for (k = 0 ; k < m - 1; ++k)
{
printf ("%d ", map[j][k]) ;
}
printf ("%d\n", map[j][k]) ;
}
// 把询问次数限定在50以内。。。且不能为0
while (!(q = rand () % 50)) ;
printf ("%d\n", q) ;
for (j = 0 ; j < q ; ++j)
{
// 这里获得的数据要求 1 <= x < n + 1
getNumInRange (&x1, 1, n + 1) ;
getNumInRange (&y1, 1, m + 1) ;
getNumInRange (&x2, 1, n + 1) ;
getNumInRange (&y2, 1, m + 1) ;
printf ("%d %d %d %d\n", x1, y1, x2, y2) ;
}
// 刷新缓冲区,现在已经没什么作用了。
// 但刚开始的时候,这个程序有些错误,需要及时刷新来查看究竟是运行到哪了
fflush (stdout) ;
}
// 别忘了还要有结束的一行
printf ("0 0\n") ;
return 0 ;
}
杭电 hdu 1175 连连看 测试数据
最新推荐文章于 2022-04-02 19:44:18 发布