The New Zealand navy's largest ship encountered a Taiwanese warship as it sailed through the sensitive Taiwan Strait last month, the country's armed forces said on Tuesday, as they published a rare picture of what happened.