shithub: puzzles

Download patch

ref: 97484b098f33266f6c747c292c708281cb15a286
parent: 21193eaf9308ace41004a19180ff382ec6e8754b
author: Ben Harris <[email protected]>
date: Mon Jan 9 19:09:11 EST 2023

Last-ditch maximum size limit for Bridges

This makes sure that width * height <= INT_MAX, which it rather needs
to be.

--- a/bridges.c
+++ b/bridges.c
@@ -72,6 +72,7 @@
 #include <string.h>
 #include <assert.h>
 #include <ctype.h>
+#include <limits.h>
 #include <math.h>
 
 #include "puzzles.h"
@@ -803,6 +804,8 @@
 {
     if (params->w < 3 || params->h < 3)
         return "Width and height must be at least 3";
+    if (params->w > INT_MAX / params->h)
+        return "Width times height must not be unreasonably large";
     if (params->maxb < 1 || params->maxb > MAX_BRIDGES)
         return "Too many bridges.";
     if (full) {