The combinatorics of a three-line circulant determinant