Tu mets l'id de la ligne à effacer en value de tes checkbox :
<input type="checkbox" name="check[]" value="1"/> pour effacer la ligne dont l'id en base est 1
A la réception de ton formulaire t'as juste à faire :
$requete = "Delete from matable where id in (".implode(',',$_POST['check'])." )";