X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fpolyominoes.c;h=c89fb31f4c42c5d8be190299204f4e288de26bda;hb=4361b69d3178d7fc98d0388f9a223af6c2651aba;hp=69c7b2590e9e49f55de42367972f8941e5422349;hpb=c1b9b55ad8d59dc05ef55e316aebf5863e7dfa56;p=xscreensaver diff --git a/hacks/polyominoes.c b/hacks/polyominoes.c index 69c7b259..c89fb31f 100644 --- a/hacks/polyominoes.c +++ b/hacks/polyominoes.c @@ -39,7 +39,7 @@ static const char sccsid[] = "@(#)polyominoes.c 5.01 2000/12/18 xlockmore"; "*ncolors: 64 \n" \ "*fpsSolid: true \n" \ -# define reshape_polyominoes 0 +# define release_polyominoes 0 # define polyominoes_handle_event 0 # define SMOOTH_COLORS # include "xlockmore.h" /* in xscreensaver distribution */ @@ -55,6 +55,9 @@ static const char sccsid[] = "@(#)polyominoes.c 5.01 2000/12/18 xlockmore"; static Bool identical; static Bool plain; +#undef countof +#define countof(x) (sizeof((x))/sizeof((*x))) + static XrmOptionDescRec opts[] = { {"-identical", ".polyominoes.identical", XrmoptionNoArg, "on"}, @@ -79,7 +82,7 @@ ENTRYPOINT ModeSpecOpt polyominoes_opts = #ifdef USE_MODULES ModStruct polyominoes_description = { - "polyominoes", "init_polyominoes", "draw_polyominoes", "release_polyominoes", + "polyominoes", "init_polyominoes", "draw_polyominoes", (char *) NULL, "refresh_polyominoes", "init_polyominoes", (char *) NULL, &polyominoes_opts, 6000, 1, 8192, 1, 64, 1.0, "", "Shows attempts to place polyominoes into a rectangle", 0, NULL @@ -511,7 +514,7 @@ static int score_point(polyominoesstruct *sp, int x, int y, int min_score_so_far) { int poly_no, point_no, transform_index, i, attachable; - point_type attach_point, target_point; + point_type attach_point = { 0, 0 }, target_point = { 0, 0 }; int score = 0; if (x>=1 && xwidth-1 && y>=1 && yheight-1 && @@ -584,7 +587,7 @@ static void detach(polyominoesstruct *sp, int *poly_no, int *point_no, int *transform_index, point_type *attach_point, int rot180) { int i; - point_type target_point; + point_type target_point = { 0, 0 }; if (sp->nr_attached == 0) return; sp->nr_attached--; @@ -612,7 +615,7 @@ void detach(polyominoesstruct *sp, int *poly_no, int *point_no, int *transform_i static int attach(polyominoesstruct *sp, int poly_no, int point_no, int transform_index, point_type attach_point, int rot180, int *reason_to_not_attach) { - point_type target_point; + point_type target_point = { 0, 0 }; int i; int attachable = 1, worst_reason_not_to_attach = 1000000000; @@ -792,7 +795,7 @@ static void create_bitmaps(ModeInfo * mi, polyominoesstruct *sp) int x,y,n; char *data; - for (n=0;n<256;n++) { + for (n=0;nbitmaps);n++) { /* Avoid duplication of identical bitmaps. */ if (IS_LEFT_UP(n) && (IS_LEFT(n) || IS_UP(n))) @@ -1031,7 +1034,7 @@ static void free_bitmaps(polyominoesstruct *sp) { int n; - for (n=0;n<256;n++) + for (n=0;nbitmaps);n++) /* Don't bother to free duplicates */ if (IS_LEFT_UP(n) && (IS_LEFT(n) || IS_UP(n))) sp->bitmaps[n] = None; @@ -1050,8 +1053,9 @@ static void free_bitmaps(polyominoesstruct *sp) #define deallocate(p,t) if ((p)!=NULL) {free(p); p=(t*)NULL;} -static void free_polyominoes(polyominoesstruct *sp) +static void free_polyominoes(ModeInfo * mi) { + polyominoesstruct *sp = &polyominoeses[MI_SCREEN(mi)]; int n; for (n=0;nnr_polyominoes;n++) { @@ -1070,7 +1074,7 @@ static void free_polyominoes(polyominoesstruct *sp) } #define set_allocate(p,type,size) p = (type *) malloc(size); \ - if ((p)==NULL) {free_polyominoes(sp);return 0;} + if ((p)==NULL) {free_polyominoes(mi);return 0;} #define copy_polyomino(dst,src,new_rand) \ (dst).len=(src).len; \ @@ -1501,7 +1505,7 @@ static void make_one_sided_pentomino(void) int i,j,t,u; j=0; - for (i=0;i<18;i++) { + for (i=0;i=4) { @@ -1523,7 +1527,7 @@ static void make_one_sided_hexomino(void) int i,j,t,u; j=0; - for (i=0;i<35;i++) { + for (i=0;i=4) { @@ -1544,7 +1548,7 @@ into a rectangle whose size is 20x3, 15x4, 12x5 or 10x6. */ static -int set_pentomino_puzzle(polyominoesstruct *sp) +int set_pentomino_puzzle(ModeInfo * mi, polyominoesstruct *sp) { int perm_poly[12], perm_point[5], perm_transform[8], i, p; @@ -1568,9 +1572,10 @@ int set_pentomino_puzzle(polyominoesstruct *sp) } sp->nr_polyominoes = 12; - set_allocate(sp->polyomino,polyomino_type,12*sizeof(polyomino_type)); - random_permutation(12,perm_poly); - for (p=0;p<12;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + random_permutation(sp->nr_polyominoes,perm_poly); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],pentomino[perm_poly[p]],1); } @@ -1590,7 +1595,7 @@ into a rectangle. */ static -int set_one_sided_pentomino_puzzle(polyominoesstruct *sp) +int set_one_sided_pentomino_puzzle(ModeInfo * mi, polyominoesstruct *sp) { int perm_poly[18], perm_point[5], perm_transform[8], i, p; @@ -1616,9 +1621,10 @@ int set_one_sided_pentomino_puzzle(polyominoesstruct *sp) } sp->nr_polyominoes = 18; - set_allocate(sp->polyomino,polyomino_type,18*sizeof(polyomino_type)); - random_permutation(18,perm_poly); - for (p=0;p<18;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + random_permutation(sp->nr_polyominoes,perm_poly); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],one_sided_pentomino[perm_poly[p]],1); } @@ -1633,7 +1639,7 @@ into a rectangle. */ static -int set_one_sided_hexomino_puzzle(polyominoesstruct *sp) +int set_one_sided_hexomino_puzzle(ModeInfo * mi, polyominoesstruct *sp) { int perm_poly[60], perm_point[6], perm_transform[8], i, p; @@ -1675,9 +1681,10 @@ int set_one_sided_hexomino_puzzle(polyominoesstruct *sp) } sp->nr_polyominoes = 60; - set_allocate(sp->polyomino,polyomino_type,60*sizeof(polyomino_type)); - random_permutation(60,perm_poly); - for (p=0;p<60;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + random_permutation(sp->nr_polyominoes,perm_poly); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],one_sided_hexomino[perm_poly[p]],1); } @@ -1692,7 +1699,7 @@ pentominoes into a rectangle. */ static -int set_tetr_pentomino_puzzle(polyominoesstruct *sp) +int set_tetr_pentomino_puzzle(ModeInfo * mi, polyominoesstruct *sp) { int perm_poly[17], perm_point[5], perm_transform[8], i, p; @@ -1712,12 +1719,13 @@ int set_tetr_pentomino_puzzle(polyominoesstruct *sp) } sp->nr_polyominoes = 17; - set_allocate(sp->polyomino,polyomino_type,17*sizeof(polyomino_type)); - random_permutation(17,perm_poly); - for (p=0;p<5;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + random_permutation(sp->nr_polyominoes,perm_poly); + for (p=0;ppolyomino[perm_poly[p]],tetromino[p],1); } - for (p=0;p<12;p++) { + for (p=0;ppolyomino[perm_poly[p+5]],pentomino[p],1); } @@ -1731,7 +1739,7 @@ hexominoes into a rectangle whose size is 18x15. */ static -int set_pent_hexomino_puzzle(polyominoesstruct *sp) +int set_pent_hexomino_puzzle(ModeInfo * mi, polyominoesstruct *sp) { int perm_poly[47], perm_point[6], perm_transform[8], i, p; @@ -1761,10 +1769,10 @@ int set_pent_hexomino_puzzle(polyominoesstruct *sp) sp->nr_polyominoes = 47; set_allocate(sp->polyomino,polyomino_type,47*sizeof(polyomino_type)); random_permutation(47,perm_poly); - for (p=0;p<12;p++) { + for (p=0;ppolyomino[perm_poly[p]],pentomino[p],1); } - for (p=0;p<35;p++) { + for (p=0;ppolyomino[perm_poly[p+12]],hexomino[p],1); } @@ -1793,7 +1801,7 @@ static struct {int len; point_type point[5]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 3}; static -int set_pentomino_puzzle1(polyominoesstruct *sp) +int set_pentomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[5], perm_transform[8], i, p; @@ -1801,8 +1809,9 @@ int set_pentomino_puzzle1(polyominoesstruct *sp) sp->height =5; sp->nr_polyominoes = 10; - set_allocate(sp->polyomino,polyomino_type,10*sizeof(polyomino_type)); - for (p=0;p<10;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],pentomino1,1); } @@ -1824,7 +1833,7 @@ static struct {int len; point_type point[6]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 4}; static -int set_hexomino_puzzle1(polyominoesstruct *sp) +int set_hexomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[6], perm_transform[8], i, p; @@ -1832,8 +1841,9 @@ int set_hexomino_puzzle1(polyominoesstruct *sp) sp->height =23; sp->nr_polyominoes = 92; - set_allocate(sp->polyomino,polyomino_type,92*sizeof(polyomino_type)); - for (p=0;p<92;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],hexomino1,1); } @@ -1857,7 +1867,7 @@ static struct {int len; point_type point[7]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 4}; static -int set_heptomino_puzzle1(polyominoesstruct *sp) +int set_heptomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[7], perm_transform[8], i, p; @@ -1867,8 +1877,9 @@ int set_heptomino_puzzle1(polyominoesstruct *sp) sp->height =21; sp->nr_polyominoes = 78; - set_allocate(sp->polyomino,polyomino_type,78*sizeof(polyomino_type)); - for (p=0;p<78;p+=2) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p+=2) { copy_polyomino(sp->polyomino[p],heptomino1,1); copy_polyomino(sp->polyomino[p+1],heptomino1,0); } @@ -1890,7 +1901,7 @@ by Solomon W. Golomb Princeton University Press 1994 */ static -int set_heptomino_puzzle2(polyominoesstruct *sp) +int set_heptomino_puzzle2(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[7], perm_transform[8], i, p; @@ -1898,8 +1909,9 @@ int set_heptomino_puzzle2(polyominoesstruct *sp) sp->height =19; sp->nr_polyominoes = 76; - set_allocate(sp->polyomino,polyomino_type,76*sizeof(polyomino_type)); - for (p=0;p<76;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],heptomino1,1); } @@ -1924,7 +1936,7 @@ static struct {int len; point_type point[11]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 6}; static -int set_elevenomino_puzzle1(polyominoesstruct *sp) +int set_elevenomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[11], perm_transform[8], i, p; @@ -1934,8 +1946,9 @@ int set_elevenomino_puzzle1(polyominoesstruct *sp) sp->height =22; sp->nr_polyominoes = 50; - set_allocate(sp->polyomino,polyomino_type,50*sizeof(polyomino_type)); - for (p=0;p<50;p+=2) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p+=2) { copy_polyomino(sp->polyomino[p],elevenomino1,1); copy_polyomino(sp->polyomino[p+1],elevenomino1,0); } @@ -1963,7 +1976,7 @@ static struct {int len; point_type point[10]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 5}; static -int set_dekomino_puzzle1(polyominoesstruct *sp) +int set_dekomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[10], perm_transform[8], i, p; @@ -1971,8 +1984,9 @@ int set_dekomino_puzzle1(polyominoesstruct *sp) sp->height =30; sp->nr_polyominoes = 96; - set_allocate(sp->polyomino,polyomino_type,96*sizeof(polyomino_type)); - for (p=0;p<96;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],dekomino1,1); } @@ -1997,7 +2011,7 @@ static struct {int len; point_type point[10]; 8, {0, 1, 2, 3, 4, 5, 6, 7}, 5}; static -int set_octomino_puzzle1(polyominoesstruct *sp) +int set_octomino_puzzle1(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[8], perm_transform[8], i, p; @@ -2005,8 +2019,9 @@ int set_octomino_puzzle1(polyominoesstruct *sp) sp->height =26; sp->nr_polyominoes = 312; - set_allocate(sp->polyomino,polyomino_type,312*sizeof(polyomino_type)); - for (p=0;p<312;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],octomino1,1); } @@ -2023,7 +2038,7 @@ int set_octomino_puzzle1(polyominoesstruct *sp) */ static -int set_pentomino_puzzle2(polyominoesstruct *sp) +int set_pentomino_puzzle2(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[5], perm_transform[8], i, p; @@ -2031,8 +2046,9 @@ int set_pentomino_puzzle2(polyominoesstruct *sp) sp->height =15; sp->nr_polyominoes = 45; - set_allocate(sp->polyomino,polyomino_type,45*sizeof(polyomino_type)); - for (p=0;p<45;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],pentomino1,1); } @@ -2050,7 +2066,7 @@ int set_pentomino_puzzle2(polyominoesstruct *sp) */ static -int set_elevenomino_puzzle2(polyominoesstruct *sp) +int set_elevenomino_puzzle2(ModeInfo * mi, polyominoesstruct *sp) { int perm_point[11], perm_transform[8], i, p; @@ -2058,8 +2074,9 @@ int set_elevenomino_puzzle2(polyominoesstruct *sp) sp->height =33; sp->nr_polyominoes = 141; - set_allocate(sp->polyomino,polyomino_type,141*sizeof(polyomino_type)); - for (p=0;p<141;p++) { + set_allocate(sp->polyomino,polyomino_type, + sp->nr_polyominoes*sizeof(polyomino_type)); + for (p=0;pnr_polyominoes;p++) { copy_polyomino(sp->polyomino[p],elevenomino1,1); } @@ -2072,7 +2089,7 @@ int set_elevenomino_puzzle2(polyominoesstruct *sp) The main functions. **************************************************/ -#define allocate(p,type,size) p = (type *) malloc(size); if ((p)==NULL) {free_polyominoes(sp); return;} +#define allocate(p,type,size) p = (type *) malloc(size); if ((p)==NULL) {free_polyominoes(mi); return;} ENTRYPOINT void init_polyominoes (ModeInfo * mi) @@ -2082,16 +2099,9 @@ init_polyominoes (ModeInfo * mi) int box1, box2; int *perm; - if (polyominoeses == NULL) { - if ((polyominoeses - = (polyominoesstruct *) calloc(MI_NUM_SCREENS(mi),sizeof (polyominoesstruct))) - == NULL) - return; - } + MI_INIT (mi, polyominoeses, free_polyominoes); sp = &polyominoeses[MI_SCREEN(mi)]; - free_polyominoes(sp); - sp->rot180 = 0; sp->counter = 0; @@ -2105,62 +2115,62 @@ init_polyominoes (ModeInfo * mi) if (sp->identical) { switch (NRAND(9)) { case 0: - if (!set_pentomino_puzzle1(sp)) + if (!set_pentomino_puzzle1(mi, sp)) return; break; case 1: - if (!set_hexomino_puzzle1(sp)) + if (!set_hexomino_puzzle1(mi, sp)) return; break; case 2: - if (!set_heptomino_puzzle1(sp)) + if (!set_heptomino_puzzle1(mi, sp)) return; break; case 3: - if (!set_heptomino_puzzle2(sp)) + if (!set_heptomino_puzzle2(mi, sp)) return; break; case 4: - if (!set_elevenomino_puzzle1(sp)) + if (!set_elevenomino_puzzle1(mi, sp)) return; break; case 5: - if (!set_dekomino_puzzle1(sp)) + if (!set_dekomino_puzzle1(mi, sp)) return; break; case 6: - if (!set_octomino_puzzle1(sp)) + if (!set_octomino_puzzle1(mi, sp)) return; break; case 7: - if (!set_pentomino_puzzle2(sp)) + if (!set_pentomino_puzzle2(mi, sp)) return; break; case 8: - if (!set_elevenomino_puzzle2(sp)) + if (!set_elevenomino_puzzle2(mi, sp)) return; break; } } else { switch (NRAND(5)) { case 0: - if (!set_pentomino_puzzle(sp)) + if (!set_pentomino_puzzle(mi, sp)) return; break; case 1: - if (!set_one_sided_pentomino_puzzle(sp)) + if (!set_one_sided_pentomino_puzzle(mi, sp)) return; break; case 2: - if (!set_one_sided_hexomino_puzzle(sp)) + if (!set_one_sided_hexomino_puzzle(mi, sp)) return; break; case 3: - if (!set_pent_hexomino_puzzle(sp)) + if (!set_pent_hexomino_puzzle(mi, sp)) return; break; case 4: - if (!set_tetr_pentomino_puzzle(sp)) + if (!set_tetr_pentomino_puzzle(mi, sp)) return; break; } @@ -2254,6 +2264,8 @@ draw_polyominoes (ModeInfo * mi) #ifdef STANDALONE if (sp->eraser) { sp->eraser = erase_window (MI_DISPLAY(mi), MI_WINDOW(mi), sp->eraser); + if (!sp->eraser) + init_polyominoes(mi); return; } #endif @@ -2262,8 +2274,9 @@ draw_polyominoes (ModeInfo * mi) if (++sp->counter > MI_CYCLES(mi)) { #ifdef STANDALONE sp->eraser = erase_window (MI_DISPLAY(mi), MI_WINDOW(mi), sp->eraser); -#endif /* STANDALONE */ +#else /* !STANDALONE */ init_polyominoes(mi); +#endif /* !STANDALONE */ return; } } @@ -2271,8 +2284,9 @@ draw_polyominoes (ModeInfo * mi) if (sp->box == 0) { #ifdef STANDALONE sp->eraser = erase_window (MI_DISPLAY(mi), MI_WINDOW(mi), sp->eraser); -#endif /* STANDALONE */ +#else /* !STANDALONE */ init_polyominoes(mi); +#endif return; } @@ -2352,16 +2366,10 @@ draw_polyominoes (ModeInfo * mi) } ENTRYPOINT void -release_polyominoes(ModeInfo * mi) +reshape_polyominoes(ModeInfo * mi, int width, int height) { - int screen; - - if (polyominoeses != NULL) { - for (screen=0;screen