杭电 hdu 1175 连连看 测试数据

/* 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 ;
}