A South Korean warship shot at a North Korean navy ship that crossed the disputed western sea border on Tuesday morning and the North 's ship shot back , said an officer at the Seoul 's Joint Chiefs of Staff .