I need some guidance to do an advanced search script for the website I'm working on.
I already know how to search the database for simple queries. The problem I'm facing right now is the search when using multiple select boxes. For instance:

This is a simple form with various search options. The question arises:
The visitor can choose to search by country or city, both or even with all three options.
How can I catch this in a PHP script? Do I have to check if a city has been selected, and based on this, a query is launched? But if I do, I will have to make different requests based on each choice.
In pseudo code, it will be something like this: (I suppose)
- , .
, ? ?
?
.