We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.