An image map is a special type of hyper-text link, so use the following HTML:
<A HREF=url> <IMG SRC=file.GIF ISMAP> </IMG> </A>
The given url will point to your program which can decode the query coordinates.
In the httpd configuration directory, the file IMAGEMAP.CNF has entries for maps which pick up circles, rectangles and polygons, and call a given URL. I have not found any documentation for this. However it would be a nice wee project to make these maps work with C - go to it!