North Korea exploded an inter-Korean liaison office building just inside its border in an act that sharply raises tensions on the Korean Peninsula amid deadlocked nuclear diplomacy with the United States.