BitMap
typedef struct { unsigned int dimension; unsigned int *bits; } *BitMap; BitMap newBitMap(int dimension); void setBit(BitMap b, int i, int j); int unsetBit(BitMap b, int i, int j); int isSet(BitMap b, int i, int j);
What a BitMap looks like