(Without calculus) The line $y=c-x$ meets $y=x^2+1$ where $x^2+x +1-c+0$. Tangency occurs when this quadratic equation has equal roots, namely when $c=\frac34$. (You may check that the same applies for $x=y^2+1$.) Thus the tangent points are $$R\;(-\tfrac12,\tfrac54)\quad\text{and}\quad S\;(\tfrac54, -\tfrac12).$$
To find the shortest connection between the two curves, note that this is twice the length of the shortest connector from either curve to the line of symmetry $y=x$, say from the point $(t,t)$ on the line to the nearest point on $y=x^2+1$ that lies on the line $y=c-x$ which passes through $(t,t)$, namely the line $y= 2t-x$. This point is given by first solving $2t-x=x^2+1$ for $x$ in terms of $t$:
$$x=-\tfrac12+\sqrt{2t-\tfrac34},\qquad y=2t+\tfrac12-\sqrt{2t-\tfrac34}.$$
(The sign of the square root is chosen to get the minimum distance, in the first quadrant.)
We need now to minimize the squared distance of this point from $(t,t)$, which is
$$\left(t+\tfrac12-\sqrt{2t-\tfrac34}\right)^2+\left(-t-\tfrac12+\sqrt{2t-\tfrac34}\right)^2=2\left(t+\tfrac12-\sqrt{2t-\tfrac34}\right)^2.$$
To minimize this, write $t=\tfrac12u^2+\tfrac38,$ so that the quantity to be minimized (after dropping unnecessary features) becomes
$$\tfrac12u^2+\tfrac78-u=\tfrac12(u-1)^2 +\tfrac38.$$ Thus $u=1$ and $t=\frac78$. Hence the required points on $y=x^2+1$ and $x=y^2+1$ respectively are
$$P\;(\tfrac12,\tfrac54)\quad\text{and}\quad Q\;(\tfrac54,\tfrac12).$$ The midpoints of $PQ$ and $RS$ are $(\frac78,\frac78)$ and $(\frac38,\frac38)$, and so the distance between them is $\frac12\surd2$. Also, $|PQ|=\frac34\surd2$ and $|RS|=\frac74\surd2$. Therefore the area of $PQRS$ is $\frac12\surd2\cdot\frac12(\frac34\surd2+\frac74\surd2)$ or
$$\frac54.$$