#include <stdio.h>
#include <math.h>
#include <stdlib.h>

const char * baseSvgFull = "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n\
<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\" \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n\
<svg xmlns=\"http://www.w3.org/2000/svg\" version=\"1.1\" width=\"110px\" height=\"75px\">\n\
    <circle cx=\"55\" cy=\"10\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />\n\
    <circle cx=\"10\" cy=\"65\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />\n\
    <circle cx=\"100\" cy=\"65\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />";

const char * baseSvg = "<svg xmlns=\"http://www.w3.org/2000/svg\" version=\"1.1\" width=\"110px\" height=\"75px\">\n\
    <circle cx=\"55\" cy=\"10\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />\n\
    <circle cx=\"10\" cy=\"65\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />\n\
    <circle cx=\"100\" cy=\"65\" r=\"5\" stroke=\"black\" stroke-width=\"2\" fill=\"black\" />";

const char * endSvg = "</svg>";

const char * lines[] = 
{
  "    <line x1=\"55\" y1=\"10\" x2=\"10\" y2=\"65\" style=\"stroke:rgb(99,99,99);stroke-width:5\" />",
  "    <line x1=\"55\" y1=\"10\" x2=\"100\" y2=\"65\" style=\"stroke:rgb(99,99,99);stroke-width:5\" />",
  "    <line x1=\"100\" y1=\"65\" x2=\"10\" y2=\"65\" style=\"stroke:rgb(99,99,99);stroke-width:5\" />"
};

const unsigned short VERTICES = 3;
unsigned short CONNECTIONS;
unsigned short POSSIBILITIES;

unsigned short connections (unsigned short n);

/* builds all possible triangles */
int main(int argc, char *argv[])
{
  unsigned short x, bitop, mask;
  CONNECTIONS = connections(VERTICES);
  POSSIBILITIES = (unsigned short) pow(2, CONNECTIONS);

  for (x = 0; x < POSSIBILITIES; x++)
  {
    printf("%s\n", baseSvg);
    for (bitop = 0; bitop < CONNECTIONS; bitop++)
    {
      mask = ((unsigned short) pow(2, bitop)) & x;
      if (mask > 0)
      {
        printf("%s\n", lines[bitop]);
      }
    }
    printf("%s\n\n", endSvg);
  }
  return(EXIT_SUCCESS);
}

unsigned short connections (unsigned short n)
{
  unsigned short x = 0;
  while (n > 0)
    x += --n;
  return(x);
}